Mukhtar is the official who runs Gaza. He had just come to power when Arthur traveled there, and hated foreigners, especially Christians. In secret Arthur went to Al-Sirat and then left the town for the desert. If Arthur attempts to return to Gaza, the Mukhtar's men will find and decapitate him.