It's the "Rebellious" trait guys that show up and start their empire. Happens a bit weirdly when the map is just created, but it's been fixed for the next version!
