I've been able to win with the Mercians, quite easily once (if) pass the beginning of the game, but for some reason, by turn three, the Saxons are always on me, diplomacy or not.