8月初,出海的一切已准备就绪。一支将在大洋上航行的最赫赫有名的船队停泊在西班牙西南的一个小海港帕洛斯港中。它包括哥伦布的旗舰圣玛丽亚号和两艘轻快帆船平塔号和尼娜号( la Pinta, la Niña y la Santa María)。三艘船大小各不相同,在船上装有大炮,与当地土著居民做交易的物品以及6个月粮食和其他食品。旗舰“圣玛利亚号”,重130吨,长约35米,甲板长18米,有3根桅杆,并备有角帆,由哥伦布任船长。第二艘是平塔号,船长是马丁·宾森,重90吨,速度快,船体长度只有旗舰长度的一半。第三艘尼娜号,重约60吨左右,船长是马丁的兄弟维森特·宾森。宾森兄弟也是做为投资者参加这次探险的,是否成功也与他们的切身利益紧相关联。