Il fut conçu alors que ses parents se trouvaient dans le désert, se cachant d'un assassin souhaitant exterminer les derniers survivants de la lignée des Medjay, dont Bayek s'était vu enseigné les arts par son père Sabu. Après avoir tué ce dernier, le meurtrier découvrit qu'Aya était enceinte, bien que celle-ci ne le sache pas, et tenta de tuer Bayek afin de terminer sa mission auprès de Raia, un membre de l'Ordre des Anciens. Cependant, les deux amoureux réussirent à tuer Bion et Aya accepta la demande en mariage de Bayek qu'elle avait initialement refusée car elle souhaitait s'installer à Alexandrie alors que le devoir de Bayek était de protéger le temple de Siwa.
Avant-poste de Souenet • Caserne de Souenet • Chantier naval • Maison du Lotus bleu • Navires marchands engloutis • Nécropole des nobles • Poste de garde - Souenet • Quai des chasseurs • Repaire d'Aladjata • Repaire de la ferme engloutie • Repaire de la caverne de Nout • Repaire de la nécropole des nobles • Repaire des marais • Site de fouilles de l'Ancien Empire • Souenet • Tanière de crocodiles • Tanière de hyènes • Village de pêcheurs • Village du sorcier lunaire • Yebou
Aragon (Balaguer • Barcelone • Château de Sadaba • Denia • Jaca (Monastère de Santa Lucia) • Saragosse (Abbaye de Santo Rafael) • Tarragone • Valence (Abbaye Santa Claudia de Las Huelgas)) • Castille (León (Asturies • Château de Sobroso • Galice • Oviedo • Sahagún • Saint-Jacques-de-Compostelle • Salamanque) • Nouvelle-Castille (Abbaye de la Fuensanta • Carthagène • Casas-Ibañez • Forteresse de Sierra de Cazorla • Jaen • Lucena • Madrid • Murcie • Séville (La Reina Soriente) • Tolède) • Vieille-Castille (Burgos • Ávila (Monastère de Saint-Thomas d'Aquin) • Ségovie)) • Fort Alfonso •
Royaume de Grenade (Albolote • Alhambra • Fort Baza • Guadix • Malaga • Marbella)