[quote=NarcolepticSailor]
Didn't the same thing just happen with Tunis and Egypt?
[/quote]

No, their vassalisation has been cancelled and they have been re-incorporated into the Empire. Thus, they are no longer semi-autonomous, but under direct control of the General Assembly in Constantinople (just waiting on Outcast's judgement on the matter, to see if I'll have to take military action or not)