The way I won easily is taking over the second to top city of the south desert,(the one where the capital is Ceasarea) and get the greek fire throwers. They will dominate! you go to Far east,take the capital, then get the people with Guillitione blade, and mix them with like 50 greek fire throwers. Then you have an unbeatable army