Argh, I hate to mention it but...cheat? Use the add_population function.

From experience, sending armies of levies is what I tend to do in my Romani files when I move towards the North-Eastern lands.