This is a shortcoming in the world setup code, that's for sure. There is one possiblity, which is creating the two characters seperately on the campaign map, and then moving one into the other's army using a script that runs on startup. It's more than a little awkward, but should work... although you will probably get a small delay on starting the game.