Storm is a problem. Especially if a Warlock is standing in his Castle.
I was lucky when I attacked (without magic) the first Castle of the computer, it was guarded by only 3 Hydras. So I took it out without any losses. And then I left the Genies alone, cast Antimagic on them, and took out all the clever heroes with Storm myself. And if the computer also used Antimagic, then 7 Genies look pretty good in melee!
I'll guess that you lost 2 of them when you were breaking in.