The Exile Kiss
George Alec Effinger
 Married to Indihar, though from his perspective in name only, Marîd Audran gets invited to a reception at the palace of the amir of the city. Shaykh Mahali, the amir, thus wishes to end the rivalry between Friedlander Bey and Reda Abu Adil, two of the most powerful men in the city. Both Audran and Bey, or "Papa" as he's known in the Budayeen, become suspicious when their sworn enemy Abu Adil designates Audran as an officer of the "Jaish", an unofficial right-wing outfit working for Abu Adil. However, it is not until after the party that Abu Adil's scheme unfolds: Audran and Bey are put under arrest by Lieutenant Hajjar and charged with the murder of a police officer named Khalid Maxwell. They're sentenced on-the-spot into exile, never to return to the city under pain of death. Left to die amongst the burning sands of a vast desert, their luck finally turns as they are rescued by a Bedouin tribe of Bani Salim, allowing them to start planning the vengeance they'd exact upon Abu Adil and prove their innocence— if they ever make it back to the city alive.