Teledji isn't just another up-jumped noble. He is one of the rulers and lawmakers of the city with power on par with that of the Sultana. There would be rules to what and what they could not deny Teledji. Further, as I stated earlier, Teledji almost certainly had a legitimate reason cooked up for being there. He had planed this carefully. Further, if they had stopped him or not would have made little difference in the long run. The WoL would still be arrested, Teledji would still be able to claim custody and events would have still pretty much played out the same.