哥伦布得到双王的财政允诺，便撕毁了与平松兄弟的约定，如果没有这个家族掺和，探险所得的全部荣誉和收益都将全部属于他自己。

哥伦布在圣豪尔赫教堂（San Jorge）召集帕洛斯官员和市民开会，宣读双王信件，命令帕洛斯必须准备两艘三桅帆船供他支配。

然而，对国王的命令，帕洛斯尊重但不执行。

一个月后，哥伦布又从双王那儿弄到一道命令。这道命令不只是针对帕洛斯官员的，而且是针对整个安达卢西亚区沿海所有当局的，要求他们为哥伦布准备三艘船，而不是上次说的两艘。

但是，大家嘲笑哥伦布异想天开，是胡闹，根本不愿意搭进去三艘船。这些人尚不知道，哥伦布不该被嘲笑，该被嘲笑的是嘲笑者。但这也不算奇怪，历史上只要有探索者、发现者、创造者，就一定会有守旧者、怀疑者、阻碍者。

对于哥伦布来说，最难的是招募水手。不得已，他让哥伦马下达一项命令，凡愿跟他一起出航的犯人，刑期终止。他要拿着这道命令，去各个监狱招募海员，组织一支由罪犯组成的团队。

哥伦布走投无路，被迫重新与平松合作，双方和解得非常彻底。

哥伦布太想承担八分之一的费用，以便日后获得八分之一的收益，但他没有钱，平松便借给他50万马拉维迪。王室也没钱，女王把皇冠上的宝石拿去当铺当了，让桑坦赫尔借给哥伦布50万马拉维迪。平松兄弟弄来了两艘船。一艘是17米长的平塔号，重90吨，四角形帆，速度最快，由马丁·平松指挥，领航员是他弟弟弗朗西斯科·平松。一艘最小的尼尼亚号，只有60吨重，三角帆，仅有艉漏，由维森特·平松指挥。帕洛斯应该提供两艘船的事就不提了。从此开始，平松家族越来越占主导地位，船队大部分指挥权由平松兄弟担任。

哥伦布的旗舰圣玛利亚号，是宇宙志学者科萨贡献的，船长自然是海军上将哥伦布，科萨担任大副。旗舰全长39米，排水量233吨，船身长且窄，只有一层甲板，有艏楼也有艉漏，它有三根桅杆，四角形帆，所以速度很快。(www.daowen.com)

三艘船上都装备了轻型火炮、小口径炮、长铳，当作大炮子弹的碎石和铅粒兼做压舱物，好让船吃水深一些，以求平稳。因为三艘船合一起，还没有郑和的一艘船大，在大海上简直渺小得像三片茶叶。

不管怎么说，这三艘船跟双王没有效果的手谕无关，完全是平松兄弟的功劳。在召集水手问题上，平松兄弟一样不遗余力，他们一会儿劝说一些人借机摆脱贫困，一会儿劝说另外一些人一起来淘金致富。因为他们有威信，城里许多人报名。他们的热情动员，使哥伦布避免了用罪犯来组织船队的危险。不过，这并不是说船上没罪犯，事实上有24个，最危险的任务要由他们来执行。

哥伦布是个多疑的人，他让情妇恩里克斯的堂弟迪亚哥来做船队总法警，维护他的统治。那时候的欧洲人误认为，所有语言的母语都是阿拉伯语。哥伦布便把会说阿拉伯语的犹太人托雷斯（Torres）拉进队伍。

他要与日本国王会谈，劝其改信天主教并服从西班牙双王，那时候他需要翻译。船队的领航员、海员、见习水手共有90人。此外，哥伦布还要带上另外20多人，他们有的是双王的仆人，有的是他的仆人和熟人，全是出于好奇而自愿随行。

这支远征队，没有女人，最奇怪的是，没有天主教修士。

探险队带上了半年的食品，还有用于物物交换用的玻璃珠、小镜子、眼镜、铜铃、针线、花布、衬衫、花帽子、饰针、小刀、石球、铅球。

42岁的哥伦布，怀揣着双王写给蒙古皇帝的国书，准备上路了。出征前，他把两个儿子托付给情妇恩里克斯。这说明他已经做好了回不来的准备。