In Early, the Danish and Polish royal families seem to be fairly replete with girls. Concentrate on marrying off your spawn to the princesses of one faction (maximum 2...), and start pumping out assassins to attack the males of the royal family.

I've nabbed Sweden/Norway/Denmark and Poland in this way, without having to face battles in the snowy mountains of the North, which can be a pain.