7 июня он был уже в Порту-Санту, в районе островов Мадейра, где его тесть был губернатором, где жила Фелипа… Как давно все это было! Как будто совсем в другом мире. На сорок миль, отделявших его от Мадейры, нужно было три дня. Там он задержался на шесть дней среди людей, знавших его в прежние годы, когда тщеславие еще не захватило его и не ввергло в пучину всех этих мучений. Там ему никто не завидовал. Ему хорошо было среди этих дружелюбно настроенных, хотя и чужих людей.
Взяв на борт воду и дрова, он направился на Гомеру (Канарские острова), до нее нужно было пройти двести девяносто миль. Как и во время второго плавания, оттуда он послал три корабля на Доминику. Затем они должны были взять курс на Санто-Доминго, в новый город на побережье Гаити. Его он еще не знал. Там должен был находиться Бартоломео. Но они сбились с пути и прибыли лишь после него…
21 июня Колумб со своими тремя другими кораблями взял курс к островам Зеленого Мыса. Условия плавания были довольно благоприятными, и за шесть дней они прошли 750 миль. Якорь бросили в бухте Боавишта, где было поселение прокаженных. 1 июля он прибыл в Сантьягу. Там возникла большая португальская колония и было много черных рабов. Восемь дней он прождал скот, но ничего так и не получил. От песка, который ветром заносило из пустыни, воздух становился плотным и удушливым. От этого зноя бежать хотелось. 4 июля он направился на юго-запад. В Африке на этих широтах находили золото, может быть, и там, в «Индии», оно есть!
За девять дней он прошел 380 миль. Ветер совсем стих. Было ужасно жарко, в трюмах лопались бочки с водой и вином, пшеница и солонина высохли. Немного прохлады приносил лишь липкий дождь. 22 июля вдруг поднялся ветер. Дремавшие корабли моментально ожили, радостно встрепенулись паруса, направив свой нос на запад. Вода и ветер снова создавали привычный шум. В своей каюте адмирал опустился на колени и благодарил Бога. Ветер, действительно, был редким явлением в это время года и на этих широтах.
Теперь так быстро продвигались вперед, что люди, для многих из которых это было первым плаванием, содрогались от страха при мысли о расстоянии, отделявшем их от Испании.
31 июля на горизонте появился Тринидад. Уже близко была Венесуэла.
Южный берег большого острова зарос пышной растительностью, это были высокие кедры и пальмы. Пройдя вдоль острова, Колумб увидел вдали берега американского континента. 1 августа он дал ему название Ysla Santa, святой остров, так как он и не подозревал, что это континент. Таким образом, он обнаружил континент, хотя и совсем с другой стороны. Но этого он не знал. И еще меньше он знал о том, что это не Азия, которую он все еще хотел увидеть. Судьба сыграла с ним злую шутку, но в то же время она не лишила его той уверенности, которая могла бы стать страшным разочарованием.
По счастливой случайности он прошел залив Пария между Тринидадом и побережьем Венесуэлы. Его он пересек в северном направлении, дошел до его второго конца в южной части полуострова Пария, закрывающего одноименный залив с Запада. У этих берегов он останавливался пять раз, все еще предполагая, что объезжает остров. Через одного из своих капитанов он велел торжественно объявить о введении его во владения. Сам он этого не мог сделать, потому что ничего не видел, так сильно у него болели глаза от постоянного недосыпания. На одной из стоянок местные жители принесли ему бутылки из тыквы, полные чичи, крепкого напитка, еще и сегодня любимого у населения Венесуэлы. На другой стоянке он выменял кольца и украшения из гуанина. Гуанин представлял собой сплав из золота, серебра и меди с различными примесями. Испанцы особенно пристрастились к предметам, содержащим золото и очень удивлялись тому, что туземцы больше ценили изделия из меди. Это можно было объяснить тем, что медь привозили издалека, а золото находили здесь же на месте. Масштабы цен были различными, но белые видели в этом лишь доказательство примитивизма индейцев, чем они и пользовались, угнетая туземцев и превращая их в рабов. Адмирал заметил, что они говорят на другом языке, не похожем на язык дикарей Антильских островов. Когда они немного научились по-испански, он мог бы использовать их в качестве толмачей. На одной из стоянок на борт поднялись женщины, на них были ожерелья из зерен с нежными жемчужинами. Это было недалеко от острова Маргариты, жемчужного острова, эксплуатацию которого Охеда начал в 1499 году.