La Mecque païenne est un roman historique, comme en écrivent parfois certains auteurs américains de science-fiction. C'est le premier volume d'une trilogie sur le pèlerinage à La Mecque, depuis la période antéislamique et jusqu'à l'an 53 après Nine Eleven (T. I La Mecque païenne T. II Pèlerinage de l'Émir et T. III. Pèlerinage de l'Éléphant). La Mecque païenne inaugure une écriture "Jahilya fantastique". C'est un texte de Fantasy arabe préislamique qui réfère à des mondes imaginaires de fantasy inspirés par la Jahliya, période caractérisée par la présence en Arabie d'un panthéon d'idoles.