Beginning is simple - we should move east and meet with Jezebeth, an angel (M10,2). After short talk, she let us recruting her winged friends in our cities - it's huge advantage. It's good to use it and take over first castle, little north from here (M10,3).
When it's done, we can start exploring. Like usual, we are surrounded by enemies, but we have a safety zone this time: on south and east are neutral forts (M10,4), which we should conquer ASAP (they're weak defenced). They'll become our first frontline.