Err, if Vissa is still Lord of Cairo that's a bug. The title should poof when the city rebels.

Plus Vissa is waaaay down in his own crud at the moment, and likely won't even notice Cairo was retaken.