Good to see you avoided the trap of making alliances with your neighbors! It gets in the way of conquering. What's your army composition? The east is great because once you've conquered it, you can pack it with industrial and commerce buildings, plus farms to feed them, and never worry about invasion. Meanwhile the Eastern factions tend to be mostly crappy spearmen, who are easy prey.