This campagn is there to introduce the game and show how it works. I've tried "might" about 5-10 times and lost every single one of them. You could say learn about your losses, but really, there is nothing to learn because the game tells you nothing about strategy or what the NPC does or does better than you. For a tutorial campaign, this should be better explained or better balanced. So I am a bit disappointed.

If anyone has any advice on what to look for that would be nice.

Don't try the sea. Focus on attacking in the East, build many armies, defend the West desert from sea invader by town and landing boat at port.
You can try to take back the sea when land armies have become too expensive, but then at this time you should win.

Thanks for your advice. I tried it again with creating armies early and won. Looks like this is the only way to win.