Possible Clues:

• They worship former Tory leader, full of lies or nonsense
• Those worshipping fantastic soldiers protecting Iraqi's right
• Admirers left one covered by dodgy dossier
• Note about tailless horse serving the rest down under