I've had that happen with a short campaign with the germans in vanilla, they had like 15ish settlements and ended up winning.