На рынки Лиссабона и Сагреша потекли караваны невольников. В 1419 году португальцы закрепились на Мадейре, чуть больше десятилетия спустя — на Азорах. Острова эти, еще необитаемые, но богатые лесом и пресной водой, лежали на ближних подступах пока нехоженых путей, что вели в Страну заходящего солнца.
На острове Мадейра Колумб бывал не раз. До 1872 года в Фуншале на улице Эшмералду стоял его дом, где, по местным преданиям, он всегда останавливался. На Мадейре Колумб торговал книгами и картами. Португальские годы стали для Колумба временем учебы. Правда, сам он не раз признавался, что не искушен в науках. Но все, что необходимо было для осуществления его планов, он изучал с рвением необычайным.
В 1479 году Колумб женился на доне Филиппе Перестрелло, дочери губернатора островка Порто-Санту, что находится неподалеку от Мадейры.
Именно тогда он состоял в переписке с известным ученым того времени Паоло Тосканелли, и он как-то раз написал Колумбу: «С благодарностью получил ваше послание. Отмечая ваше постоянное стремление расширить пределы обитаемой цивилизованным человеком как на востоке, так и на западе вселенной, в том числе достичь Китая, двигаясь в западном направлении, хочу заметить, что это не худший вариант. Впрочем, этот маршрут хорошо виден из карты, которую я вам отправляю».
К сожалению, карта, о которой упоминает Тосканелли, не сохранилась, однако ее можно попытаться восстановить, воспользовавшись другим, совершенно загадочным письмом Тосканелли, на этот раз португальскому королю (там карта опять была приложена к письму): «Сир! От хорошо известного вам острова Антилия до другого большого острова Сипангу плыть на запад всего 10 пределов… Так что идти в неизведанных водах придется всего ничего…». Выходит, Тосканелли сообщал правителю о поселении португальцев в Новом Свете задолго до Колумба? В самом деле, португальские историки утверждают, что колония выходцев из Лиссабона и Сагреша существовала где-то на Антильских островах еще с 30-х годов XV столетия и была там в 1492 году, когда Колумб собирался в плавание. До сих пор это утверждение официальная наука не принимала всерьез. Также отдельные историки заявляют, что Колумб знал о существовании такой огромной земли, как Бразилия, и вообще, после того как он увидел старые португальские карты, это существенно обогатило его знания о мире. И еще: сам Колумб и его брат Бартоломе присутствовали на приеме, когда Б. Диаш докладывал королю, что обогнул мыс Доброй Надежды именно на указанной на карте широте. То был удар по самолюбию Колумба. Теперь он просто был обязан открыть Землю пряностей, идя на запад через океан, а не вдоль берегов Африки!