Very unlikely. One city won't survive if the rest of the realm is against the religion, which they appear to be. Also, given Madina's track record, if the duke of Madina gets converted, they might very well (rogue) his city again. 
Haha, that was a very odd and funny day when I got that message. I wonder if this is how they will now always loophole around their Constitution
