天的佛罗里达，帕西德以为这就是传说中的比密尼，虽然他们接触了不少当地印第安人居民，但始终没能找到不死之泉。最终，帕西德只能率船队失意而归。因此，不死之泉再也没有人提起或寻找过。如果根据史料推断，帕西德?里昂之所以没能找到不死之泉，完全是因为在北上的途中遭遇了暴风雨。假如帕西德没有遇到暴风雨，说不定会找到不死之泉。
伊莎贝尔是一个具有冒险精神的姑娘，尽管史料不是很详细，她也从未到过美洲，但她仍是自信满满，坚信一定能找到不死之泉。
寻找不死之泉需要一支勇敢的军队，米歇尔花了整整一个下午的时间，准备了一支七百八十人和十条军犬的探险队，并配备了足够的燃料、弹药、食物和水。伊莎贝尔以国王的名义成为这支探险队的最高军官，她命海尔斯为总参谋。
日落之后，勇敢的探险队员们吃完了远航前的最后一顿饭，然后登上了满载飞船的“饥鲨”号。在出发前后，伊莎贝尔命船员不许大喊或鸣笛，她不想让这次远航显得大张旗鼓。因此，米歇尔只带了两名军官到港口与探险队道别，祝愿将士们顺利完成任务，平安归来。
夜幕降临，庞大的“饥鲨”号隆隆的开动了，驶向茫茫大西洋。随着距离越来越远，舰上的灯火也渐渐消失在星海相接的远方。
这是伊莎贝尔首次率人以国王的名义执行远航任务，因此，她不能对任何一个细节有所懈怠，任务的成败直接关系着她的个人声誉，以及国王的威望，甚至还会关系到她的家族名誉。她想要完成任务，自然也少不了良师益友的扶持，光有自信是远远不够的。海尔斯虽然看上去默默无闻，却是探险队当中不可或缺的顶梁柱。自从他成为了伊莎贝尔的私人导师，就一直“麻烦不断”，真可谓是“世界上最忙碌的私人导师”。现在，他身为探险队的总参谋，尤其是做为伊莎贝尔的总参谋，更是陷入了无尽的繁忙之中，他为了使伊莎贝尔将精力全部集中到寻找不死之泉的任务上，于是特意将内部的军务全部安排妥当，队员们对他的安排也是很满意的。
离开港口的“饥鲨”号并没有穿过北海进入英吉利海峡，而是一直向西行驶，绕过英国北部海岸，直接从北大西洋一路南下，向湿热的中美洲行进。
现在，探险队所处的位置正是欧洲至北美的海上贸易路线，更是英国战舰经常出没的地方之一。伊莎贝尔下令所有火炮进入战备状态，平均每两个小时必须有四艘飞船在空中护航。