Román Z Bagdádu do Cařihradu začíná v Kurdistánu, na hranicích s Persií. Společníci se poté vydávají po proudu řeky Tigridu zpět do Bagdádu, kde navštíví i starověký Babylón. Na své cestě se setkávají s karavanou smrti – putující skupinou, která převáží zesnulé k pohřbu do posvátných islámských měst, kde se věří, že jejich duše dosáhne ráje. Tato karavana s sebou nese nejen nepříjemný zápach rozkladu, ale i riziko šíření moru. Kara ben Nemsí i Hadží Halef Omar onemocní morem, ale díky své fyzické síle se nakonec uzdraví. Po různých událostech, například Halefova návštěva manželky a narození syna, pojmenovaného Kara ben Halef, dorazí do Damašku. Odtud pokračují přes zříceniny Baalbeku do Bejrútu a po moři, na škuneru, do Cařihradu (dnešního Istanbulu). Děj se následně přesouvá do Evropy, na Balkán, konkrétně do města Edirne (Drinopol).