the AI with BI is generally more aggressive and intelligent, and apparently loves to do naval invasions (sometimes just 3/4 units with a rather annoying results, but often more well built armies)
I've noticed also an odd thing in my brief Romani campaign with BI (before the savegame becomed corrupt ): a 8 full-strenght unit KH army travelled from mainland greece to northern italy by foot crossing all Illyria