整个3月，亚历山大都一直在里斯本，他需要做的事情实在太多，只是葡萄牙的那些贵族就已经让他脱不开身。
并非是所有人全都看好这位突然冒出来的卡斯蒂利亚王子，很多上了年纪的葡萄牙贵族并没有忘记当初与西班牙战争造成的后果。
当初葡萄牙为了支持胡安娜曾经与卡斯迪里亚和阿拉贡联军进行了一场长达一年半的恶战，而结果则是胡安娜不但被迫放弃争夺卡斯蒂利亚王位，葡萄牙也不得不被迫接受一位之后是两位西班牙公主为自己的王后。
那些老成持重的葡萄牙贵族显然不想再看到这种事情发生了，所以他们对曼努埃尔解除与玛利亚的婚姻关系虽然勉强能够接受，甚至他们也忍受了国王迎娶胡安娜这个明显已经激怒了西班牙的举动，但是当曼诺艾尔公开宣布支持罗马忒西亚公爵的时候，那些葡萄牙贵族们终于坐不住了。
这些人纷纷向国王进言，希望劝阻曼诺艾尔这种近乎疯狂的举动，在他们看来葡萄牙的那个邻居就是个庞然大物，而国王似乎正在作死的边缘疯狂试探，这样做的最终结果只能是彻底激怒那个原本就随时寻找时机试图吞掉葡萄牙的可怕敌人。
所以对罗马忒西亚公爵，那些葡萄牙人表现得很不友好，甚至就在亚历山大在圣若望城堡参加曼努埃尔为他举办的欢迎仪式之后不久，一场策划得并不如何巧妙的刺杀发生了。
这场刺杀的结果，就是好几个葡萄牙贵族锒铛入狱，而这也让那些依旧在观望的贵族们意识到国王已经下定了决心。
其实让曼努埃尔如此做出决断的并非是如他自己所说的那样是由于“对卡斯蒂利亚王位正统传继的义务与使命”，毕竟如果认真的说乔迩·莫迪洛·阿斯塔玛拉只是个私生子。
真正让他下定决心准备和西班牙死磕的，是从新殖民地传来的令人振奋的消息。
1502年11月14日，由哥伦布带领的一只探险队再次远赴新殖民地，不过这一次他们并没有在熟悉的圣萨尔瓦多一带活动，而是在确定到了距离新殖民地不远的海域之后开始向西南航行。
那是差不多12月的最后几天，船员们在船上领了圣餐，然后吃了一顿还很丰盛的圣诞晚餐，接着他们开始向岸上靠近。
两天后他们到达了一个新的地方，那里要比他们当初发现的圣萨尔瓦多略微凉爽，但是海上的风浪却异常的巨大，很多人认为自己可能在劫难逃，他们开始向上帝祈祷准备接受最后的审判，但是接下来他们却奇迹般的穿破了风浪进入了一片颇为宁静的海域。
根据海鸥飞行的迹象，探险者们发现他们似乎正处于一片巨大海湾的环抱之中，因为海鸥不只是从西方飞来，有时候大片大片从未见过的奇特海鸟会从四面八方飞向他们的船，有些会把船当成浮动的岛屿暂时歇脚，而有些稍微愚蠢的则当成死掉的大型海鱼，于是那些海鸟就会俯冲的向着船身扑来，修长尖利的鸟喙把船身甲板戳得“咚咚”作响，而有些惹了麻烦的则干脆在风帆之间飞来飞去，最后撞在布帆上掉下来成了船员们的美餐。
这种情景让经验丰富的航海者们大为振奋，而哥伦布也终于暗暗松了口气，毕竟船员们对从圣萨尔瓦多那个美妙的地方向北航行当年怨气很大，如果再不能尽快发现能够让他们靠岸的陆地，或许船上就会发生暴动。
1月初，在哥伦布的新日记里这么写着“这是个值得纪念的日子，我看到了一条最美丽的海岸线，那里绵延弯曲如同漂亮女人优美的曲线，到了这时候我终于肯定，公爵的猜想是正确的”。
在随后几天的探险中，哥伦布更加肯定那的确是一片颇为广阔的海湾，而这片广袤海湾的区域更是大得出乎想象，甚至就是在他印象中的地中海的面积似乎也未必要比这里更大。
而让哥伦布隐隐感到振奋的是，这里遇到的所有的当地土著都和罗马忒西亚公爵为他带来的那些关于印度土人的形容没什么相似之处，这让他终于开始认真的考虑公爵的那个异想天开的大胆猜测。
一片全新的，之前从未被人发现的新的陆地，这个想法只需要想一想就让哥伦布激动的彻夜难眠。
而他知道必须尽快把这个消息带回欧洲，因为据他所知，公爵已经做好了准备再派出一支探险队，从亚速尔群岛一直向西航行，而不是转道他发现的这片“印度群岛”的打算，
如果他不想把可能发现一块新陆地的荣誉和发财的机会拱手让给别人，他就必须尽快回到欧洲，然后竭尽全力说服公爵再次支持他对这片陆地展开一场更加彻底的探索。
1503年3月9日，就在亚历山大进入里斯本之后的第3天，一条叫做奥卢本的双桅三角帆卡拉维尔帆船摇摇晃晃的进了阿拉布拉塔角港。
尽管对于从新殖民地来的船只总是抱着热情，但是这条船上的人显然不太走运，他们并没有带回来多少财富，相反船上的人疲惫不堪有些还一脸病容。
但是这些人却都似乎十分兴奋，他们顾不上港口管理官员严令必须隔离10天的禁令，而是固执的要求立刻上岸，当被港口官吏们派人强行赶回船上时，这条船的船长大声叫嚣着要“向国王告你们”。
奥卢本号的归来开始并没有得到人们的重视，毕竟现在所有人的目光都注意在那位卡斯蒂利亚王子身上，他那华丽的服饰，带领的卫兵整洁威武