Колон решил послать сначала лишь половину людей; в одних рубахах надлежало им направиться торжественной процессией к часовне девы Марии. Сам он предполагал съехать на берег со второй половиной команды. Он был убежден, что на суше им не угрожает ни малейшая опасность. Его укрепляло в этой мысли отсутствие в ту пору войны между Испанией и Португалией, а также дары, полученные от губернатора. Тем не менее, группа матросов, во главе которой был Висенте Яньес Пинсон, придя к часовне в одних рубахах, чтобы вознести там благодарственные молитвы деве Марии, оказалась окруженной большой толпой местных жителей, а также конным отрядом под начальством самого губернатора, препроводившим их в городскую тюрьму.
Адмирал, от имени королей Испании заявил резкий протест; перечислив все свои титулы, он пригрозил карою всему острову, если ему немедленно не возвратят арестованных. На посланцев губернатора его слова, однако, не произвели особого впечатления, ибо они знали, что у него не хватит людей для высадки.
Помимо этого, Колон был вынужден поскорее переменить место стоянки; в бухте было много подводных камней, и он опасался, как бы они не перетерли ему якорные канаты. В связи с этим он задумал уйти отсюда и направиться к какому-нибудь другому острову того же Азорского архипелага, чтобы переждать у его берегов, пока уляжется непогода. Но ему пришлось отказаться от этого намерения, потому что после ареста процессии матросов-паломников на каравелле осталось лишь трое опытных моряков, тогда как все остальные, будучи представителями сухопутных профессий, ничего не смыслили в морском деле.
Это вынудило Колона вернуться к острову Санта Мария, где губернатор, раскаявшись в своем поведении, возобновил прерванные было переговоры и кончил тем, что вернул ему всех его подчиненных. Колон попросил прислать на каравеллу священника португальца, который отслужил бы им мессу, ибо они уже на протяжении многих месяцев не слышали слова господня.
Затем он нагрузил свое судно камнями, что сделало его гораздо более устойчивым и увеличило его способность сопротивляться натиску бури; после этого, сделав необходимый запас дров, он снова пустился в плавание по океану и еще целую неделю не видел земли.
Погода все не улучшалась. Адмирал не хотел привлекать своих спутников к обсуждению вопроса о курсе, которым надлежит следовать каравелле; он был убежден, что она прямиком прибудет в одну из испанских гаваней, точнее в Палое, откуда они двинулись в путь, но, менее опытный в кораблевождении, чем Пинсоны, он вторично наткнулся на португальскую землю.
Все это время ему приходилось бороться с противными ветрами и сильным волнением на море; один из шквалов изорвал на судне все паруса, и «Нинья» оказалась на краю гибели. И снова опасность заставила их бросить жребий, кому отправиться в Уэльву, в церковь Санта Мария де ла Синта, дабы вознести — босыми и в одних рубахах — благодарственные молитвы деве Марии; и снова горошина с крестом была вынута самим адмиралом. Все находившиеся на борту каравеллы связали себя еще одним общим обетом: провести первую субботу по достижении ими суши в посте — на хлебе и на воде.
Гонимая ураганом и морем, которые, казалось, сговорились доконать ее своими объединенными силами, каравелла носилась по волнам без единого паруса, пока не оказалась 4 марта в виду высоко вздымающейся над водой земли, которую одни сочли островом, другие — материком; в действительности это был утес Синтра, рядом со входом в устье реки, протекающей у стен Лиссабона.
Наблюдая с суши этот несчастный, разбитый бурей корабль, которому предстояло выдержать еще несколько часов борьбы с непогодой, прежде чем войти в Тахо, многие горячо молились за него, Колон, однако, превозносил вту новую неудачу — прибытие «Ниньи» не в Палос, а в Лиссабон, по своему обыкновению усматривая в случившимся перст божий, и считал, что господь привел их сюда с единственной целью доставить своему избраннику высшее торжество. Лиссабон, тот самый город, где он когда-то пережил столь тяжелые дни, теперь первым из городов нсего мира должен был увидеть его облеченным заанием адмирала моря Океана и вице-короля многочисленных островов, лежащих по соседству с владениями Великого Хана.
Так пусть же португальский монарх, который, если верить Колону, выказывал ему всяческое пренебрежение, чтобы воровским образом воспользоваться его проектами, пеняет теперь на себя и на свою глупость. Некоторые придворные этого короля, оскорбленные дерзким и заносчивым тоном, которым разговаривал теперь их старый знакомец Колон, предлагали своему государю прикончить этого давнишнего авантюриста. Но дон Жоан, которого Исабела Католичка риторически называла «Человеком», отдавая должное душевным качествам этого громоздившего на нее ложные обвинения клеветника, принял Колона с благородной простотой и пригласил адмирала прибыть со своими индейцами в его резиденцию, расположенную внутри страны и носившую название Вальпараисо или Райской долины.