Angels and paladins – how to use them? There are also discussions about them here.

:) Well, that's like saying, "all units attack, bang, boom, hurray!" and victory =))
And how many of those horses did you have? =) It's better to take Knights of Isabel against them, as you need to destroy the enemy as quickly as possible before they overwhelm you with magic (and in general, when you have a decent number of horses (20 or more)) and the enemy isn't a die-hard Berserker fan, then only Knights are the best choice (by the way, if you already have Anti-Magic, then it's the same, only Knights).