When it's been a few decades, the Lord Ruler order to keep all new children's names secret starts to matter. The names of a noticeable fraction of the population are known only to their parents, so it's safe to start the emigration. There's already a portal to the steppes of course, to help with making absolutely sure there aren't any fairies occupying it, and Alendi sends out a call for (young) settlers. More and more people move, growing their own food before long, and in a few years there's a very successful colony.