整個3月，亞歷山大都一直在里斯本，他需要做的事情實在太多，只是葡萄牙的那些貴族就已經讓他脫不開身。
並非是所有人全都看好這位突然冒出來的卡斯蒂利亞王子，很多上了年紀的葡萄牙貴族並沒有忘記當初與西班牙戰爭造成的後果。
當初葡萄牙為了支持胡安娜曾經與卡斯迪里亞和阿拉貢聯軍進行了一場長達一年半的惡戰，而結果則是胡安娜不但被迫放棄爭奪卡斯蒂利亞王位，葡萄牙也不得不被迫接受一位之後是兩位西班牙公主為自己的王后。
那些老成持重的葡萄牙貴族顯然不想再看到這種事情發生了，所以他們對曼努埃爾解除與瑪利亞的婚姻關係雖然勉強能夠接受，甚至他們也忍受了國王迎娶胡安娜這個明顯已經激怒了西班牙的舉動，但是當曼諾艾爾公開宣布支持羅馬忒西亞公爵的時候，那些葡萄牙貴族們終於坐不住了。
這些人紛紛向國王進言，希望勸阻曼諾艾爾這種近乎瘋狂的舉動，在他們看來葡萄牙的那個鄰居就是個龐然大物，而國王似乎正在作死的邊緣瘋狂試探，這樣做的最終結果只能是徹底激怒那個原本就隨時尋找時機試圖吞掉葡萄牙的可怕敵人。
所以對羅馬忒西亞公爵，那些葡萄牙人表現得很不友好，甚至就在亞歷山大在聖若望城堡參加曼努埃爾為他舉辦的歡迎儀式之後不久，一場策劃得並不如何巧妙的刺殺發生了。
這場刺殺的結果，就是好幾個葡萄牙貴族鋃鐺入獄，而這也讓那些依舊在觀望的貴族們意識到國王已經下定了決心。
其實讓曼努埃爾如此做出決斷的並非是如他自己所說的那樣是由於「對卡斯蒂利亞王位正統傳繼的義務與使命」，畢竟如果認真的說喬邇·莫迪洛·阿斯塔瑪拉只是個私生子。
真正讓他下定決心準備和西班牙死磕的，是從新殖民地傳來的令人振奮的消息。
1502年11月14日，由哥倫布帶領的一隻探險隊再次遠赴新殖民地，不過這一次他們並沒有在熟悉的聖薩爾瓦多一帶活動，而是在確定到了距離新殖民地不遠的海域之後開始向西南航行。
那是差不多12月的最後幾天，船員們在船上領了聖餐，然後吃了一頓還很豐盛的聖誕晚餐，接著他們開始向岸上靠近。
兩天後他們到達了一個新的地方，那裡要比他們當初發現的聖薩爾瓦多略微涼爽，但是海上的風浪卻異常的巨大，很多人認為自己可能在劫難逃，他們開始向上帝祈禱準備接受最後的審判，但是接下來他們卻奇蹟般的穿破了風浪進入了一片頗為寧靜的海域。
根據海鷗飛行的跡象，探險者們發現他們似乎正處於一片巨大海灣的環抱之中，因為海鷗不只是從西方飛來，有時候大片大片從未見過的奇特海鳥會從四面八方飛向他們的船，有些會把船當成浮動的島嶼暫時歇腳，而有些稍微愚蠢的則當成死掉的大型海魚，於是那些海鳥就會俯衝的向著船身撲來，修長尖利的鳥喙把船身甲板戳得「咚咚」作響，而有些惹了麻煩的則乾脆在風帆之間飛來飛去，最後撞在布帆上掉下來成了船員們的美餐。
這種情景讓經驗豐富的航海者們大為振奮，而哥倫布也終於暗暗鬆了口氣，畢竟船員們對從聖薩爾瓦多那個美妙的地方向北航行當年怨氣很大，如果再不能儘快發現能夠讓他們靠岸的陸地，或許船上就會發生暴動。
1月初，在哥倫布的新日記里這麼寫著「這是個值得紀念的日子，我看到了一條最美麗的海岸線，那裡綿延彎曲如同漂亮女人優美的曲線，到了這時候我終於肯定，公爵的猜想是正確的」。
在隨後幾天的探險中，哥倫布更加肯定那的確是一片頗為廣闊的海灣，而這片廣袤海灣的區域更是大得出乎想像，甚至就是在他印象中的地中海的面積似乎也未必要比這裡更大。
而讓哥倫布隱隱感到振奮的是，這裡遇到的所有的當地土著都和羅馬忒西亞公爵為他帶來的那些關於印度土人的形容沒什麼相似之處，這讓他終於開始認真的考慮公爵的那個異想天開的大膽猜測。
一片全新的，之前從未被人發現的新的陸地，這個想法只需要想一想就讓哥倫布激動的徹夜難眠。
而他知道必須儘快把這個消息帶回歐洲，因為據他所知，公爵已經做好了準備再派出一支探險隊，從亞速爾群島一直向西航行，而不是轉道他發現的這片「印度群島」的打算。
如果他不想把可能發現一塊新陸地的榮譽和發財的機會拱手讓給別人，他就必須儘快回到歐洲，然後竭盡全力說服公爵再次支持他對這片陸地展開一場更加徹底的探索。
1503年3月9日，就在亞歷山大進入里斯本之後的第3天，一條叫做奧盧本的雙桅三角帆卡拉維爾帆船搖搖晃晃的進了阿拉布拉塔角港。
儘管對於從新殖民地來的船隻總是抱著熱情，但是這條船上的人顯然不太走運，他們並沒有帶回來多少財富，相反船上的人疲憊不堪有些還一臉病容。
但是這些人卻都似乎十分興奮，他們顧不上港口管理官員嚴令必須隔離10天的禁令，而是固執的要求立刻上岸，當被港口官吏們派人強行趕回船上時，這條船的船長大聲叫囂著要「向國王告你們」。
奧盧本號的歸來開始並沒有得到人們的重視，畢竟現在所有人的目光都注意在那位卡斯蒂利亞王子身上，他那華麗的服飾，帶領的衛兵整潔威武的軍服，還有王子本身富有傳奇色彩的故事和他的身世都成了里斯本如今最時髦的話題。
唯一對那條船的到來異常關注的，是航海事務所主官與海務大臣唐·安東尼奧。
當聽說奧盧本號靠岸的消息之後，當時正在與亞歷山大交談的唐·安東尼奧完全顧不上禮儀風度只是打了個招呼就急匆匆的離開，他當時那匆忙的樣子讓不知道發生了什麼的貴族們大概意外，有人更是暗暗猜測是否是正在與西班牙人交戰的葡萄牙艦隊發生了什麼意外。
亞歷山大同樣很關注這件事，他立刻派人前往港口，當聽說奧盧本號帶回來了關於這趟探險的重大結果後，亞歷山大激動得不由用力攥了下拳頭！
幾年經營，幾年辛苦，一切終於有了結果！
這一刻，亞歷山大有種驟然放鬆下來的輕鬆感覺。
即便提前知道關於新大陸的一切，但是亞歷山大也十分清楚如果沒有一個強大的航海強國作為後盾，以義大利人現有的資源是無法支撐開拓新大陸這一壯舉的，更何況地中海特殊的地理位置註定了被囚禁在其中的那些國家是無法與瀕臨大西洋的那些航海強國爭奪新世界的。
一個直布羅陀海峽就死死的扼住了地中海國家走向大洋的咽喉，所以在未來的時代，那些瀕臨大洋的國家才得以掌握開闢新大陸的主動權。
這才是他不惜一切也要歌曲卡斯蒂里亞王冠的根本原因。
現在雖然因為他的原因，首先發現新大陸真正價值的變成了葡萄牙人，但是亞歷山大並不介意這個對他來說沒有什麼太大意義的改變。
作為首先送回消息的奧盧本號帶回來的財富並不多，他們這一套原本的任務也並非是為了尋找黃金，可是他們帶回來的龐大的關於那片陸地的各種記錄，卻是真正的無價之寶。
而後，又過了兩天，由哥倫布帶領的新探險隊終於在里斯本靠岸。
對於在出發之前公爵就已經告訴他們不要返回卡斯蒂里亞而是前往葡萄牙，哥倫布並不是很在意。
對他來說，發現一塊新的陸地和得到巨額報酬就已經足夠了，至於是誰掏錢資助他並不在乎。
哥倫布探險隊的到來雖然也引起了很多人的關注，但是卻沒有多少人真正知道他們這趟歷時將近三個多月的航行有著什麼樣的重大意義。
曼努埃爾是激動的，當奧盧本號到達里斯本的時候，他就已經激動得睡不著覺，在經過了難熬的兩天之後，隨著探險隊到來，曼努埃爾更是因為難掩心頭激動當哥倫布剛一上岸，就迫不及待的召見了他。
聽著哥倫布的報告，曼努埃爾似乎看到了一個全新世界，他怎麼樣沒想到之前被他拒絕了的這個熱那亞人最終在伊莎貝拉的支持下卻有了一個這樣的驚人發現，這讓他不禁為自己當初的淺見懊惱不已。
不過曼努埃爾也知道，以葡萄牙的實力當初不可能同時派遣兩支探險隊，所以向東方尋找新航線現在看來也並非什麼錯誤。
而且東方新航線的重要至少現在看來絲毫不比發現新殖民地遜色，不過現在，曼努埃爾的心卻又變得熱火起來。
亞歷山大對那片神秘陸地的描述引起了曼努埃爾極大的興趣，而按照亞歷山大的說法，那片陸地的面積很可能要比如今人們認為的要大得多，這不由勾起了曼努埃爾的野心。
亞歷山大也召見了哥倫布，他仔細聽取了哥倫布的報告，同時反覆的看過航海日記之後，大致上確認了探險隊新發現的地方和他們登岸的位置。
那明顯應該是後來的南美洲東海岸，根據航海日記上較為詳盡的