When you start the main game mode I think it is easier if you make your
own army and not a ready made one.

Also make an alliance the first chance you get.
What I did was I started in the bottom of the map and filled it up until
I could only go north.

Try to save some money to hire captive officers