[Endoperez]

I presume you played all of these in Early age, so your monkey nation is Kailasa, not Middle's Bandar Log.

Manual has army rout rules on page 80. Study them and try to see why your troops are running. Is it because 75% of your army has died? In this case, buy less Markata, and more quality troops.
Kailasa can't recruit good priests, so you might have trouble casting Sermon of Courage or Fanaticism. Try to keep your prophet in important battles, and if at all possible, try to fight battles in your own dominion. The +1 bonus of your own dominion makes wonders if compared to -1 of enemy dominion. Also, recruit independent priests to do all the blessing. You should use your capital to recruit researchers, not bless-casters for your armies.

Have you tried magic-heavy strategies yet? Kailasa will get AWESOME Gandharvas from Conjuration. They are sacred and have protection 18, and multiple attacks. Recruit cheap researchers (Gurus or those sacred Astral 1 mages), send one Guru site-searching ASAP, and keep expanding. If you find independent mages that aren't sacred, build a lab and also recruit them. Lizard Shamans, amazon Sorceresses, perhaps the Hoburg mages as well; there are few. Try to get to Conjuration 5 as fast as possible while still being able to expand using conventional armies. If you meet strong enemies, stall until you can summon Gandharvas. Depending on what gems you have, you might also be able to summon Naiads (nature 3) or Naiad Warriors (prot 15, mapmove 2, amphibious), or some Troll Kings after Conjuration 6.

Alternatively, you could go first for battlefield magic. Thaumaturgy from level 2 onwards gives Astral mages ever better spells to cast: Mind Burn, Paralyze, Soul Slay, Enslave Mind - it's fun. Evocation gives Arcane Probing for finding Astral sites easily, but other than that it's more about elemental burnination. Blade Wind is especially good, and Falling Frost at level 5. Summon Earth Power from Conjuration will make Blade Wind even more awesome, and if you research Construction, Earth Boots and Water Bracelets can be used to boost your spells for a very good price.