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. Sa technologie est conforme à celle de la medieval fantasy (armes blanches, cavaliers, économie rurale) et son univers tribal réfère au monde féodal du médiéval fantastique. Comme dans le médiéval fantastique et la fantasy, les mythes, légendes et contes sont présents, ainsi que la magie. À l'époque de la Jahiliya, magie et divina¬tion étaient inséparables et les devins avaient une grande influence sur la société. L'univers de ce texte est peuplé de djinns, de créatures fantastiques ou monstrueuses, êtres difformes, entre les dragons et les bêtes terrifiantes de la fantasy.