Plz help me, I have a question. :)

[Shady]

Ok, I started to play this game yesterday, and its very very fun. Ist time I play the game like this and I rly like it.
Ok, here is my question (this will be long)

I'm lvl 5 Mage, in my army I have : -1 beholder
-2 archmages
-12 sea dogs
-13 robbers
-1 inquisitor
I cant have more army cause of the Leadership, ofc...
I have finished every quest in Debir, except the old castle, its very hard.
I came to the 2nd island Scarlet wind, but here I have a problem.
Almost every enemy is INVINCIBLE. I cant fight without loosing all the army, and I cant go anywhere else to level up, cause I finished everything on the 1st island. (my lvl of difficulty is Normal, btw)
So, what should I do? I'm I doing smth wrong about the army, or?
Or is the point of the game that I should fight with this INVICIBLE creeps, kill as much as I can, and than just get a new army and so on and on, if you understand me? I cant explore anything cause of this hard creeps, plz help me


PLZZZZ HELP ME )

Ok, tnx a lot, hope you read it ASAP.