路易斯正需要一个有能力的*手，来保护他的朋友哥伦布。起先艾吉奥对此并不感兴趣，但听说哥伦布是要去见罗德里戈·波吉亚，便赶到他们碰面的地点，结果发现这次会面是个圈套，正好将哥伦布救下。哥伦布告诉艾吉奥，罗德里戈·波吉亚对他向西远航的计划很感兴趣。

原来哥伦布一直梦想着横跨大西洋航行，以开辟通往东方的新路线，可惜多年来游说各国都遭到拒绝。圣殿骑士团的大师罗德里戈·波吉亚发现了哥伦布的计划，于是邀请哥伦布在威尼斯与他会面，声称他想为哥伦布的旅程提供资金。

路易斯的直觉使他怀疑这是一个陷阱。但是万分渴望得到资助的哥伦布拒绝听从他的劝告。路易斯别无选择，只好陪同哥伦布从西班牙来到威尼斯。他原本打算招募刺客来帮助保护哥伦布，但此时西班牙宗教裁判所已经在全国各地清除了大部分刺客。

因此，路易斯抵达威尼斯后，便找到当地盗贼公会的*安东尼奥寻求帮助

艾吉奥会面克里斯托弗·哥伦布

哥伦布被救出后，发现他的航海地图落入了圣殿骑士的手中。艾吉奥很快取回了地图，交还给哥伦布（后来哥伦布就是靠着这份地图向西航行，最终发现美洲）。路易斯则告诉艾吉奥，西班牙刺客正遭受宗教裁判所的大法官——托马斯‧德‧托尔克马达（Tomas de Torquemada）的残酷清洗。艾吉奥认为解救刺客同胞是他的义务，便暂时放下寻找苹果的计划，远赴西班牙。

到达西班牙后，艾吉奥在一个叫做拉斐尔·桑切斯（Raphael Sanchez）的刺客的帮助下，营救被捕的刺客组织成员。在此过程中艾吉奥得知，托尔克马达下令抓捕审判这些“异教徒”，是受了罗德里戈·波吉亚的指使。

艾吉奥还发现，圣殿骑士一直在向格拉纳达王国的国王——穆罕默德十二世提供虚假信息以阻止他投降。圣殿骑士希望通过延长这场昂贵的战争，来消耗卡斯蒂利亚王国的资金，从而无力资助哥伦布的航行。因为他们想自己派人前往美洲，并抢先统治该大陆。（不论是通过伊甸苹果，还是阿泰尔密函，圣殿骑士与刺客组织中的部分人，可能早就得知了新大陆的存在。）

于是艾吉奥潜入了阿罕布拉宫（格拉纳达王国的王宫），说服穆罕默德十二世投降并结束了战争。

在格拉纳达战争结束后，作为与穆罕默德十二世谈判并成功劝其投降的英雄，路易斯将艾吉奥介绍给伊莎贝拉女王。但由于战争刚刚结束，资金仍然短缺，伊莎贝拉女王还是拒绝了为哥伦布的航行提供资金。她还告诉路易斯和艾吉奥，法国国王查理八世已经提出了他的赞助邀请，而且此时哥伦布已经启程前往法国了。

路易斯并没有被这个消息所安慰，而是充满了恐慌，他非常清楚这又是圣殿骑士的陷阱。艾吉奥急忙在前往法国的路上拦截哥伦布，将他从圣殿骑士的手中救出。在路易斯的劝说下（他提出愿意承担资助哥伦布航行全部资金的一半），伊莎贝拉女王改变了主意。经过无数磨难，哥伦布终于如愿以偿了。

艾吉奥拜见伊莎贝拉女王

几个月后，在哥伦布于1492年8月3日从帕洛斯-德拉弗龙特拉开始他的第一次航行之后，艾吉奥打算回意大利继续寻找伊甸苹果。

突然托尔克马达派人来，企图加害路易斯和拉斐尔·桑切斯。解救二人后，艾吉奥潜入了托尔克马达的宫殿，并准备刺*他，但却被他侥幸逃脱。