Wow that's with vanilla, crazy. I've only played the Frank one so far, it's apparently incredibly hard in vanilla but I found it easy with Radious. Spent 40 turns or so making mega armies, upgrading France and making allies with everyone then I just started steamrolling. Got bored quickly.
I guess the problem with the other factions is the AI can't do well enough as the expedition so it's very easy to just tech up and trade with everyone. After that you just make tons of money and unless you feel like invading someone its GG really.