I have had similar happen on a few occasions. One was due to an allied king dying w/o heirs and his land being divided up among allies, it was kind of weird because it was nowhere near my land. And the other was having 2 boarder territories go from almo to rebel to mine although I never owned them either but I did have a great king.