终于得到了国王和女王的批示，哥伦布感到十分高兴，回到了巴洛斯小山上的修道院里，贝雷士神父和院里所有的人都纷纷向哥伦布表示庆贺和祝福之意。
“哥伦布，恭喜你，你终于完成自己的夙愿了。”
“现在说恭喜还太早，印度还没有找到呢！不过终于得到国王的支持，这是一个好消息，现在我得开始做出航的准备了。”
但是事情并不像哥伦布所想象的那么容易，当哥伦布兴冲冲地拿着国王的诏令来到广场上招募航海所需的3艘船只及水手时，整个广场沸腾了。
巴洛斯的市民们听到这项宣告立刻产生一阵骚动，要从他们中间产生海员，还不是让他们去送死吗？
“虽说这是国王和女王的命令，可是谁也不愿意去魔鬼的海域送死呀！”
“就是，谁都知道印度就在欧洲的东方，可是哥伦布却要向西走，我看这个人只怕是脑子有问题。”
“我们的船都是我们辛辛苦苦打造出来的，谋生用的，总不能国王说要就要吧！”
“如果把船都要走了，我们以后靠什么生活？”
“而且这船一旦交出去，肯定就回不来了。”
“国王怎么会相信疯子的话呢？”
“反正说什么我也不想参加。”
大家你一言我一语地议论不休。
当时因为知识的匮乏，流传出来一些关于大西洋西方各种恐怖的传说，传说那里是一个极为恐怖的魔海，经常会出现魔女，以妖艳的舞姿和歌声迷惑人的心智。在惊涛骇浪中，还会有可怕的巨龙袭击船只，一旦遇上巨龙或魔女，就绝无生还之望。
人怎么能够和魔鬼斗争？所以人们都相信向西方航海必死无疑，国王的严格命令也好，巨额的赏金也好，都不能打动他们的心。
哥伦布感到十分困扰，好不容易才得到西班牙王室的支持，但是人员和船只如果无法顺利地调集起来的话，一切都还是空谈。
就在这个时候，早年间曾与哥伦布认识的鲁滨孙兄弟出海回来了，知道哥伦布眼下的困境之后，鲁滨孙兄弟当即关起门来商讨。
“哥哥，据我看，哥伦布的理想绝非凭空虚构，何况这项行动非常有意义，对国家、对自己都有莫大的好处，我打算把我的‘玛利亚号’借给他。哥哥，你呢？”
“我也可以把我的‘尼纳号’加入进去，另外，我们可以先垫付一切费用，以后获得财富后，再按比例平分，你觉得如何？”
“好啊！就这么决定好了，我们快去找哥伦布吧！”
时间过去7年了，哥伦布还是雄心依旧，鲁滨孙兄弟也毫不逊色，他们都是性情耿直的人，愿意为了这项大事业共同努力。于是，由鲁滨孙兄弟提供了两艘船只，哥伦布自己又另外租了一艘名为“宾达号”的船，这样出海的3艘船总算是凑齐了。
船只有了，海员还没有呢，鲁滨孙兄弟和哥伦布一起去码头上招募水手，他们鼓起了如簧之舌，到处招募船员。
码头上，人声鼎沸，看见哥伦布又要来招水手了，所有的人都愤怒地喊了出来。
“哥伦布这个外国人，我们为什么给一个外国人卖命。”
“哥伦布是一个疯子，跟着他只能白白丢命。”
“哥伦布是要大家都去送死，伙计们，大家可千万不要上当啊！”
“黑暗的魔海上，有可怕的章鱼，也有巨大的海怪，还有暗礁和飓风，去那里无异于自杀。”
“葡萄牙组织了那么多次的航海，可是结果呢？船只都翻了，死了那么多人。”
哥伦布无可奈何地望着鲁滨孙兄弟，眼下这种情况他真的是无能为力，只能寻求鲁滨孙兄弟的帮助了。
鲁滨孙兄弟站出来说道：“伙计们，大家听我说，既然我们向南能够到达几内亚，那么向西也就一定能够到达中国。你们在海上会十分安全，这点我可以用自己的身份担保。”
“来吧，一起加入我们的航程吧，那里有数之不尽的黄金、珠宝和香料，你想要多少就有多少，遍地都是，随便你怎么捡。”
“傻瓜才不想发财呢，怎么？你不相信，我告诉你们，这是千真万确的事情，而且我们兄弟已经加入了哥伦布的计划了，准备去发大财去了。”
“亚洲各地，有取之不尽的黄金和珠宝。”
“在这次航海中首先发现印度陆地的人，不但会获得女王的重赏，还可以得到10000马拉贝第士的年金呢！”
“伙计们，一起来吧，和哥伦布一起出海，听我的没错，下次上哪里去找这么好的机会？”
鲁滨孙兄弟都是当地很有名望的人，许多人都跟他们出过海，现在他们兄弟自己都抢先报名了，这件事情还有什么值得怀疑的呢？
鲁滨孙兄弟就这样顺利招募到了众多干练而值得信赖的水手。现在总算有了3艘船以及经验丰富的水手，大致说来事情已经稍有眉目了。
哥伦布的船队就要出航了，可是这些远航的船只都是什么样子的呢？
“宾达号”和“尼纳号”的长度仅18米，船首和船尾都建得高高的，虽然有瞭望楼和船室，但是没有甲板。而“玛利亚号”比较大一点，虽然有甲板，但也只是载量两三百吨的小帆船。
如果以现代的标准来看，这简直是儿戏般的冒险，因为这3艘船的简陋程度，比起现在的内河或沿海航行的木船还不如。以这样简陋的船只，向狂涛骇浪的大西洋进发，在今天看来，无异于太过于冒险了，甚至可以说是胡闹。
再说，当时大西洋的西方谁也没有去过，万一真的是一片魔鬼海域呢？又或者是类似于百慕大三角这样比较特殊的海域呢？而且撇开船只问题不说，当时出海的海员也存在着很大的问题。
自古以来大多数的探险家和冒险家，他们都有一些志同道合的伙伴，或是忠贞可靠的部下，以便在遇到危险时同心协力，帮助他们渡过难关。但是哥伦布却一个亲信部下都没有。在鲁滨孙兄弟的大力招募下，他总算招募到了120位船员。
这些船员虽然有航海的经验，但多半存着迷信心理和恐惧心情，他们应征前来，一半看在鲁滨孙兄弟的情面，另一半是被巨额赏金所吸引。假如航程一路顺风，那倒相安无事。万一中间遇到一点什么问题，随时都可能有叛变的危险。哥伦布率领这批人从事航海探险，无异于带着一群猛兽。
即便如此，哥伦布心中并不畏惧，凭借着多年来的航海经验，他对于此次航海有着万分的把握。
在当时的航海家中，哥伦布是最优秀的人才，有关天文、地理、气象、测量术等方面的知识，哥伦布全部精通，能够确保航海的安全。
哥伦布是一个虔诚的基督徒，他深信上帝选中了他，让他去寻找前往东方的捷径，在精神上拥有无穷的动力。
船只、面粉、大豆、淡水等物资和水手、船医、记录员、领航员等工作人员都已经准备就绪，航海之前的准备工作都已妥当。
伟大的航海行动，终于要开始了！