Kill some to avoid no more free space? :)

I can't imagine why they'd be doing that, unless the game is building state sponsored encampments. I did nothing to make them spawn anywhere else.

After a little testing I've discovered an interesting fact about how barbarians are spawned in. If they run out of landspace on their landmass, they will begin spawning directly onto adjacent landmasses rather than embarking their units and moving them.