Since it seems that this problem has not been reported yet, I'd like to elaborate further. First of all, King Harlaus was imprisoned by me and still kept in the dungeon when the rebellion succeeded. At that point some of the lords' behaviour seemed pretty glitchy (they threatened me and when I asked them about a location of a character, the list included King Harlaus at the top). Then I released the king, so he 'left' the game and the lords started to act normally once again. However, some women are still listed in the 'Characters' list as being in the Swadian Rebels faction (and being Lady of Suno's vassals), though no such faction is listed in the 'Factions' list.
Help would be very appreciated, because I fear our newly established realm might suffer from the crippling deficit of brides (it seems that almost all unmarried women are still in the rebel faction).