Put it this way: with the new strategic map, there are suddenly alot more ways to move out of your territory, and for enemies to move in. Perhaps the AI is trying to compensate by splitting its forces thin. Not a good idea though. It shouldn't be hard to program the AI to leave some forces in the homeland as guards, and group everything else into this kickass army or two, and head around on a conquering spree.