Scrivi una continuazione per questo paragrafo - Il romanzo pretende di essere una storia accurata, ma, come commenta Canard, in realtà questo significa un "spesso molto vago ricordo di un certo numero di fatti e personaggi storici, vestiti di ornamenti romantici e presentati in modo immaginario, con costante disprezzo per la cronologia e la probabilità". Dall'epoca omeia, gli elementi principali sono quelli riguardanti la vita di Maslama ibn Abd al-Malik, mentre il materiale abbaside è trattato in modo irregolare: eventi importanti come la fondazione di Baghdad o la guerra civile tra Amin e Ma'mun
sono registrati di passaggio, mentre altri episodi sono pesantemente distorti, come l'attribuzione del furto della Pietra Nera dalla Mecca a un Khariji al tempo di Harun al-Rashid invece dei Qarmati più di un secolo dopo. Allo stesso modo, le avventure di al-Battal in Occidente presentano le dinastie molto successive degli Almoravidi e degli Almoadi, così come gli Omayyadi andalusi e i cristiani della Spagna settentrionale.