I really can't say if the AI is permitted to back the rebels in a civil war, but from your description above it does appear so. This seems to me to be the only way that a so named Sultan could succeed to the throne. The AI must have bribed them, then they must have been part of the low loyalty side in a civil war and ultimately, assuming the AI did back the rebels, this general became Sultan.