La Mecque païenne est un roman historique. C'est le premier volume d'une trilogie sur le pèlerinage à la Mecque, depuis la période antéislamique jusqu'à l'an 53 après Nine Eleven. La Mecque païenne inaugure une écriture "Jahilya fantastique." C'est un texte de qui réfère à des mondes imaginaires inspirés par la Jahliya, période caractérisée par la présence en Arabie d'un panthéon d'idoles. Les mythes, légendes et contes sont présents, ainsi que la magie. A l'époque de la Jahiliya, magie et divination étaient inséparables et les devins exerçaient une grande influence sur la société. L'univers de ce texte est peuplé de créatures fantastiques ou monstrueuses (êtres difformes - entre les dragons et les bêtes terrifiantes - djinns, etc.)
