What difficulty? With Darth's, I find smarter enemies to accompany smarter allies. (By the way, Darth's Mod fixes the attacking ally AI defect. I've shared a border with the French for 70+ turns and haven't been attacked by them yet).
I only blitz with Sicily, as that is the only way to get land.