1337 kommt der aus Granada stammende Abu Isaq Es Saheli als Botschafter des Negerfürsten Kankan Mussa nach Fez. Nachdem er mit allen Ehren empfangen worden ist, wird er Opfer eines Komplotts, mit dem man ihm nach dem Leben trachtet. Als Racheakt erklärt Fez daraufhin der Stadt Tlemcen den Krieg, verfolgt aber damit heimlich die Absicht die Karawanenrouten kontrollieren zu können. Während seiner Genesung schreibt Es Saheli seine eigene Rihla auf, die Geschichte seines Lebens als Reisender: seine Kindheit als Sohn des Eichmeisters der Gilde der Parfümeure in Granada, seine quälende Jugend, der frühe Erfolg und die Exzesse des Bohemelebens, die schmerzliche Verbannung aus dem Nasridenreich, seine Reise nach Kairo mit den Zwischenstationen Damaskus, Bagdad, dem Jemen und Mekka, seine Leidenschaft für die ägyptische Architektur, bis er schließlich zu seiner eigentlichen Bestimmung gelangt: dem Bau der Großen Moschee von Timbuktu. Das Leben Es Sahelis ist so spannend wie das von Leo Africanus und anderer Reisender und Gelehrter im Mittelalter.