路易斯正需要一个有能力的*手,来保护他的朋友哥伦布。起先艾吉奥对此并不感兴趣,但听说哥伦布是要去见罗德里戈·波吉亚,便赶到他们碰面的地点,结果发现这次会面是个圈套,正好将哥伦布救下。哥伦布告诉艾吉奥,罗德里戈·波吉亚对他向西远航的计划很感兴趣。
原来哥伦布一直梦想着横跨大西洋航行,以开辟通往东方的新路线,可惜多年来游说各国都遭到拒绝。圣殿骑士团的大师罗德里戈·波吉亚发现了哥伦布的计划,于是邀请哥伦布在威尼斯与他会面,声称他想为哥伦布的旅程提供资金。
路易斯的直觉使他怀疑这是一个陷阱。但是万分渴望得到资助的哥伦布拒绝听从他的劝告。路易斯别无选择,只好陪同哥伦布从西班牙来到威尼斯。他原本打算招募刺客来帮助保护哥伦布,但此时西班牙宗教裁判所已经在全国各地清除了大部分刺客。
因此,路易斯抵达威尼斯后,便找到当地盗贼公会的*安东尼奥寻求帮助

艾吉奥会面克里斯托弗·哥伦布
哥伦布被救出后,发现他的航海地图落入了圣殿骑士的手中。艾吉奥很快取回了地图,交还给哥伦布(后来哥伦布就是靠着这份地图向西航行,最终发现美洲)。路易斯则告诉艾吉奥,西班牙刺客正遭受宗教裁判所的大法官——托马斯‧德‧托尔克马达(Tomas de Torquemada)的残酷清洗。艾吉奥认为解救刺客同胞是他的义务,便暂时放下寻找苹果的计划,远赴西班牙。
到达西班牙后,艾吉奥在一个叫做拉斐尔·桑切斯(Raphael Sanchez)的刺客的帮助下,营救被捕的刺客组织成员。在此过程中艾吉奥得知,托尔克马达下令抓捕审判这些“异教徒”,是受了罗德里戈·波吉亚的指使。
艾吉奥还发现,圣殿骑士一直在向格拉纳达王国的国王——穆罕默德十二世提供虚假信息以阻止他投降。圣殿骑士希望通过延长这场昂贵的战争,来消耗卡斯蒂利亚王国的资金,从而无力资助哥伦布的航行。因为他们想自己派人前往美洲,并抢先统治该大陆。(不论是通过伊甸苹果,还是阿泰尔密函,圣殿骑士与刺客组织中的部分人,可能早就得知了新大陆的存在。)
于是艾吉奥潜入了阿罕布拉宫(格拉纳达王国的王宫),说服穆罕默德十二世投降并结束了战争。

在格拉纳达战争结束后,作为与穆罕默德十二世谈判并成功劝其投降的英雄,路易斯将艾吉奥介绍给伊莎贝拉女王。但由于战争刚刚结束,资金仍然短缺,伊莎贝拉女王还是拒绝了为哥伦布的航行提供资金。她还告诉路易斯和艾吉奥,法国国王查理八世已经提出了他的赞助邀请,而且此时哥伦布已经启程前往法国了。
路易斯并没有被这个消息所安慰,而是充满了恐慌,他非常清楚这又是圣殿骑士的陷阱。艾吉奥急忙在前往法国的路上拦截哥伦布,将他从圣殿骑士的手中救出。在路易斯的劝说下(他提出愿意承担资助哥伦布航行全部资金的一半),伊莎贝拉女王改变了主意。经过无数磨难,哥伦布终于如愿以偿了。

艾吉奥拜见伊莎贝拉女王
几个月后,在哥伦布于1492年8月3日从帕洛斯-德拉弗龙特拉开始他的第一次航行之后,艾吉奥打算回意大利继续寻找伊甸苹果。
突然托尔克马达派人来,企图加害路易斯和拉斐尔·桑切斯。解救二人后,艾吉奥潜入了托尔克马达的宫殿,并准备刺*他,但却被他侥幸逃脱。


