Vyšlo v edici "Neilustrované vydání spisů K. Maye".
V románu Pouští jsme svědky toho, jak Kara ben Nemsí a Hadží Halef Omar putují severní Saharou z Alžíru do Egypta, pak z Káhiry proti proudu Nilu a zpět a jak jsou zajati námořním lupičem. Podaří se jim uprchnout, lodí se dostanou do Džiddy, odtud putují do Mekky a přes Arabský poloostrov do Maskatu. Zde se Kara ben Nemsí seznámí s podivínským, ale statečným anglickým cestovatelem lordem Lindsayem, jehož parním člunem se hrdinové dostávají do Basry a odtud cestují přes Bagdád do města Mosul, které leží na řece Tigris v dnešním severním Iráku poblíž trosek Ninive, hlavního města starověké asyrské říše. V románu je také popsáno, jak se Halef seznámil se svou ženou Hanneh a jak Kara ben Nemsí získal darem skvostného koně jménem Ríh.