Вслед за упомянутыми документами вышел указ Изабеллы, в котором она повелевала “в наказание Палоса за провинность перед короной” предоставить Коломбо на год еще два оснащенных корабля с экипажами. Жители города остались недовольны этим предписанием.Весть же о том, что предстоит идти в западную часть Атлантического океана, часто называемого тогда морем Мрака, напугала даже лучших моряков. 22 мая в Палое приехал Коломбо, но жители неприветливо встретили генуэзца. Кристофоро горячо уговаривал матросов в кабаках принять участие в экспедиции, но успеха не достиг. Почти никто не хотел идти на верную гибель.
20 июня вышел второй указ Изабеллы, налагавший на порт штраф за каждый день Задержки и повелевавший городскому управлению Палоса силой взять необходимые для экспедиции корабли с экипажами. Для наблюдения за исполнением указов в Палое прибыл придворный офицер Хуан Пенелоса.
Но и эти жесткие меры не решили проблему. Корабли были взяты, но команды их наотрез отказались участвовать в путешествии, которое они считали богопротивным. Не помогли и уговоры Маркены, настоятеля Рабидского монастыря. Создавшееся положение походило на мятеж. Видя происходящее, Пенелоса издал приказ, приглашавший преступников участвовать в экспедиции. За это им было обещано прощение независимо от тяжести совершенного злодеяния. Но и такой приказ мало помог делу: большинство заключенных предпочли тюрьму смерти.
События в Палосе ярко показали смелость замысла Коломбо. Даже профессиональные моряки не могли представить себе такого плавания в открытом океане и считали его чудовищным и противоестественным. Коломбо отлично понимал, что выход в рейс с насильно завербованной командой обрекает все предприятие не провал. И он нашел выход. Коломбо уговорил Пинсонов, лучших шкиперов испанского побережья, участвовать в экспедиции. Он обещал Мартину Пинсону поделиться ожидаемой прибылью. Все пять членов семьи согласились участвовать в необычном путешествии.
Это коренным образом изменило настроение матросов и жителей Пал оса. Под командой братьев Пинсонов моряки не раз выбирались из тяжелых положений. И хотя, по их мнению, плавание на запад через море Мрака задумано людьми, потерявшими рассудок, участие в нем Пинсонов вселяло надежду на благоприятный исход.
Для путешествия предназначались три каравеллы: “Сайта Мария”, “Пинта” и “Нинья”. “Санта-Мария” длиной около 25 метров и водоизмещением 120 тонн представляла собой “нао” — большой корабль, т. е. каравеллу более 100 тонн, имела прямое парусное вооружение (по записям Коломбо, грот с двумя лиселями, фок, блинд, марсель и контр-бизань на корме) и при попутном ветре могла развивать скорость до 10 узлов. “Пинта” представляла собой каравеллу с прямыми парусами водоизмещением около 60 тонн. Третий корабль, официально именовавшийся “Сайта Клара”, известен под используемым мореплавателями названием “Нинья” (“Детка”), происходящим, видимо, от фамилии ее владельца Хуана Ниньо. “Нинья” была небольшой каравеллой с косыми парусами. На всех кораблях комфорт и удобства отсутствовали. Пищу готовили в находившемся на корме деревянном ящике с песком, сверху закрывавшемся от ветра кожухом. В пищу использовались в основном солонина, горох, сухари, растительное масло. Пили вино и воду из бочек, часто испорченную. Только адмирал и капитаны кораблей имели каюты с койками; остальные спали, не раздеваясь, там, где могли.
Основным навигационным инструментом на кораблях был компас. Высота солнца над горизонтом определялась примитивным угломерным инструментом — квадрантом. Время измерялось получасовыми песочными часами, корректируемыми в полдень по Солнцу.
В экспедиции приняло участие 90 человек, в подавляющем большинстве испанцы из Андалузии. Кроме них, на эскадре были Коломбо и еще один генуэзец, один венецианец, один португалец и один крещеный еврей, знавший арабский язык и взятый в качестве переводчика. В составе экипажей не было ни одного военного.
Флагманом “Санта Мария” командовал сам Коломбо. Шкипером на ней был Хуан де ла Коса, а кормчим — любимец Коломбо, 25-летний Пералонсо Ниньо. Он был прекрасным навигатором, в будущем самостоятельно плавал к северному побережью Южной Америки и стал главным кормчим Кастилии.
Капитаном “Пинты” был 50-летний судовладелец и опытный мореплаватель Мартин Алонсо Пинсон, сыгравший большую роль в снаряжении кораблей и комплектовании экипажей. В качестве шкипера в рейс пошел его младший брат Франциско Мартин Пинсон, а в качестве кормчего — Кристобаль Гарсия Сармьенто.
“Ниньей” командовал 35-летний брат Мартина Алонсо капитан Висенте Яньес Пинсон — преданный Коломбо мореплаватель высокого класса.