Happened to me aswell, but the southern empire instead. They seem to take a settlement from one faction, make peace and then declare war on another and take one from them, and so forth. I feel like it should be a slower process, otherwise you are one left with one faction quite early on in the game, which is crap when you can't create your own yet.