Need help with paladin

[szenhidrat]

Hi!

I play on normal and have a level 11 paladin with 3500 leadership. I'm just leaving Debir(so i killed everything in Bola, Scarlet Wind and Debir). I can go to rusty Anchor or Verona. My problem is everything on both island is lethal, very strong an impossible. Not even an equal in strength. What am i doing wrong? Why is every enemy suddenly so hard?

In my army i use: yellow and black beholder, cyclops, archer and royal snake and i choose the yellow dragon(+2% critial hits).