Once you build a keep in one of the territories, you will be asked to assign a regent and spouse to the keep. Once you have chosen and confirmed your couple, you will unlock this achievement. You can unlock this achievement in the first 10 years of game time possibly before your second battle.