The sultan was actually clean of a Beyonder taint; it's simply that his voice resonates with power, it seems to carry quite a bit of power; part of it is clearly a magical enhancement, but a good portion of it is also natural effects. "I'm afraid that I'm not familiar with the full details of the original deal, but my current understanding is that the salamander accompanying you is, in fact, greatly in debt to a citizen of my city, and, as such, she is to be taken into custody, and returned to his possession, as per the laws of my city. Of course, that was before we were aware of your identity, which has significantly changed the outlook on the situation."