From increased growth, increased income, map locations visited, towns conquered match its first town or no, receives free town portal, mana fulfill and many parameters. According to the player's skill, he can get the AI super strong or easy, as he wishes.
Mod name: Conquistador. At the highest values, the AI will beat the crap out of anybody.
Thanks to salamandre.