I've seen AI factions turn other AI factions into vassals a lot. Been demanded I become a vassal once, though I've never got a vassal myself.