Nel 1190, le guerre della Third Crusade avvolsero la Terra Santa e i Crusaders si scontrarono con i Saraceni per il controllo della Santa Città, Jerusalem. Altaïr Ibn-La'Ahad, un rinomato Master Assassin dell'Assassin Order, arrivò ad Alep dopo un viaggio arduo e lo trovò sotto attacco dai nemici giurati degli Assassins, i Knights Templar. Costretto a respingere l'attacco, l'Assassin sconfisse molti di loro, arrivando persino a uccidere un capitano di basso grado prima che l'attacco fosse interrotto. Successivamente, incaricato da Rashid ad-Din Sinan, il Mentor of the Levantine Assassins, Altaïr fu mandato a trovare e recuperare un oggetto sacro noto come the Chalice, che si dice avesse il potere di unire tutte le fazioni sotto un'unica bandiera di qualunque parte ne fosse in possesso, ponendo fine alla Third Crusade in una vittoria sia per i Crusaders sia per i Saracens. Partì immediatamente; Altaïr intraprese la sua nuova missione.