Pouští

První část vyprávění je zároveň úvodní a nejrozsáhlejší. Kara ben Nemsí a jeho společník Halef začínají své putování v Alžíru a pokračují přes tuniské solné jezero Šot. Čeká je dobrodružství v Egyptě, plavba po Rudém moři a návštěva Mekky, posvátného města islámu. Putují Arabským poloostrovem, přes Perský záliv až k řece Tigris, a nakonec se dostávají do Mosulu a k Jezídům – sektě, která je mylně považována za uctívače ďábla, ale ve skutečnosti jde o dodnes existující křesťanskou skupinu. Během cesty se k nim přidávají noví přátelé: Arab Umar, Černohorec Osko a bohatý Angličan David Lindsey. Tito čtyři tvoří nerozlučnou skupinu, která společně čelí všem nebezpečím a setkává se i s hlavními záporáky celého příběhu, kteří později dostanou zasloužený trest. Na Arabském poloostrově si Kara ben Nemsí získá přátelství šejka Muhammada Amína z kmene Haddádů tím, že nenásilně vyřeší konflikt mezi kmeny. Halef a Umar, dosud bezmocní Arabové bez kmenové příslušnosti, jsou do kmene přijati. Později je však syn Muhammada Amína, Ahmad el Gandúr, neprávem uvězněn tureckými vojáky ve městě Amadíja. Skupina se vydává Ahmad el Gandúra osvobodit a díl končí jejich příjezdem k Jezídům.