And if I encounter a single strong enemy while playing as a magical faction, I usually first blind him, then bring up my entire army, and then, if I have moves left, I curse him and cast positive spells on several of my units. :)
By the way, does Bloodlust add a fixed number to the attack, or does it depend on the strength of magic?