Carthage did the same exact thing for me actually. I am Romani and I was beseging them, when all of sudden a faction heir appears in the city? Or worse yet, I took all of their cities who could build elite units, yet each one of their crappy little towns had a garrison of the elite phalanx men, along with a magical carthaginian stack appearing with their elite african men along with elephants?