16 января, в среду, за три часа до восхода солнца, адмирал взял курс в открытое море. Он выбрал направление норд-норд-ост, предполагая достичь Палоса прямым путем. Так он обошел зону пассатов, которые никогда не позволили бы ему увидеть Испанию. Вторая счастливая ошибка! Человек, искавший Азию и нашедший Америку, смог вернуться в Европу только потому, что сбился в своих вычислениях широты.
Море было спокойным, как и во время плавания туда. Ветер заставлял их иногда менять курс, но корабли шли довольно быстро. В ночь со 2 на 3 февраля каравеллы буквально грохотали и кренились на бок. С 4 по 7 февраля скорость увеличилась до 598 миль. Это была самая высокая скорость за все плавание.
В эти недели попутного ветра Колумб записывал все события для Луиса Сантанхеля, помогавшего ему финансировать плавание. За несколько месяцев 1493—94 года этот отчет выдержал тринадцать изданий. Он послужил стимулом для подготовки второго плавания.
12 февраля погода ухудшилась. 13 февраля все трещало на борту. На «Нинье» было очень мало груза. Утром 14 февраля «Пинту» понесло в другом направлении. В своем журнале Колумб признался, что считал себя погибшим. Но 15 февраля показался остров Санта-Мария, один из Азорских островов. Лишь в ночь на 16 февраля Колумб позволил себе заснуть, это было впервые за последние четыре дня. Его почти парализовал ревматизм, который он подхватил из-за постоянного холода и скудного питания.
Лишь 18 февраля утром «Нинья» смогла стать на якорь у Носса-Сеньора-Душ-Анжуш на северо-востоке Санта-Марии. 19 февраля Колумб отослал половину своей команды на берег, чтобы в ближайшей часовне поблагодарить бога. Но португальцы, владевшие Азорскими островами, напали на них и взяли в плен. Это был первый прием, который Европа подготовила первооткрывателям Нового Света. После долгих переговоров людей освободили, и 24 февраля на «Нинье» снова были подняты паруса. Когда они прошли 250 миль на восток, начался новый шторм. Он не хотел отпускать корабль перед континентом. В ночь со 2 на 3 марта все до одного паруса были разорваны. Утром 4 марта Колумб добрался до устья Тежу. Из-за шторма и плачевного состояния парусов он был вынужден бросить там якорь. И снова ои был в руках португальцев. Но ему все-таки удалось укрыться от одного из самых страшных ураганов последних лет.
9 марта он нанес визит королю Жуану II. Король просил пригласить его в монастырь Святой Марии Благостной, расположенный в 45 километрах от Лиссабона, где в то время находилась резиденция из-за чумы, свирепствовавшей тогда в столице. Король принял адмирала, некогда отвергнутого им, с наигранной любезностью. Он объявил ему, что согласно договору в Алькасовасе, заключенному в 1479 году с Кастилией, открытые им области принадлежат Португалии. Колумб ответил, что этого договора он не видел, но когда ему его господа запретили отправиться в Гвинею, ои выполнил их требование. Вероятно, он произнес это достаточно высокомерно, так как придворные посоветовали королю покончить с этим наглецом. Король как-то сам заколол одного из своих родственников, но Колумба он отпустил невредимым. Он даже принял его несколько позднее еще раз и имел с ним продолжительную беседу. В ходе беседы он заставил индейцев, привезенных Колумбом, перечислить ему все открытые им острова. Для этого использовали сухие бобы. Индейцы так много взяли из предложенной им чаши бобов, что король рассердился. С тех нор португальцы больше не говорят о таинственном Острове Семи городов, или Антиллах, а об Антильских островах, как они называются и сегодня.
