Чжэн Хэ не знал, да и не мог знать, что в то время, как он упорно пробивался на запад, навстречу ему, преодолевая невероятные трудности, спешили корабли европейцев. Спешили медленно, шаг за шагом, подобно слепцу, ощупывающему палкой незнакомый путь и не ведающему, что его на нем ждет. Может быть, кое-кто из них вспоминал при этом стихи Франческо Петрарки, горько раскаиваясь, что не последовал благоразумному совету:
То были португальцы, сумевшие к 1249 году очистить юго-запад Пиренейского полуострова от мавров. Однако Италия не оставила им никакой надежды на торговлю в Средиземном море, а Ганза - в Северном. Оставался единственный путь - на юг, на него они и вступили.
Атлантика у северных берегов Африки была уже отчасти известна: здесь путешествовали Ганнон Карфагенянин, Полибий. Были и примеры посвежее. В 1270 году генуэзец Лансароте Малочелло открыл Мадейру и Канарские острова (по другим данным, это произошло в 1312 или 1336 году, что, в общем, не меняет дела). В мае 1291 года генуэзцы Тедизио Дориа и братья Вадин и Гвидо Вивальди на двух хорошо оснащенных галерах попытались совершить морской путь в Индию, на два века предвосхитив такую же попытку Колумба, но пропали без вести. Не случайно Атлантический океан европейцы стали именовать в то время вслед за арабами Морем Мрака. Вполне зрячие люди, гранды и адмиралы, становились в нем слепцами, и лишь случайно их посох изредка натыкался на неведомые острова и побережья.
В 1341 году португальский адмирал Мануэл Пезаньо отправился по следам Малочелло на трех кораблях, разыскал Канарские острова и присоединил их к португальской короне. Ему удалось это сделать в значительной мере благодаря тому, что с 1 февраля 1317 года специальным указом короля Диниша I на службу в португальский флот были приглашены генуэзцы в качестве учителей навигации. Адмирал и сам называл Геную своей родиной, он был известен землякам как Эмануэле Пессаньо. 10 августа 1346 года из Майорки отошло транспортное судно Жакме Феррера на поиски Золотой реки, Рио-де-Оро, но эта экспедиция пропала без вести. В промежутке между плаваньями Пезаньо и Феррера был открыт архипелаг, названный итальянским именем Леньяме - «Лесистый».
К началу XV века португальский военный и торговый флот, созданный стараниями Диниша I, уже достаточно уверенно крейсировал в Атлантике от Лисабона до Канарских островов. 21 августа 1415 года сыновья португальского короля захватили Сеуту, обеспечив своему отцу Жуану I господство над Гибралтарским проливом, а себе - рыцарское звание. Сеута стала воротами Африки и Индии, но ключом к этим воротам был Танжер, все еще находившийся в руках у мавров.
Среди пяти сыновей, участвовавших в штурме Сеугы, особое рвение и смекалку проявил третий его сын, Энрики, получивший почти пять веков спустя прозвище Мореплаватель, хотя не совершил за свою жизнь ни одного плавания. В 1420 году он стал гроссмейстером ордена Христа и на средства ордена построил на мысе Сагриш первую португальскую обсерваторию и первую мореходную школу. Энрики поставил себе первоочередной целью отвоевать у арабов Марокканское царство - цветущий райский сад среди пустынь северо-западной Африки - и сделать его португальской провинцией. Марокко, занимавшее часть Атласского нагорья, самой природой было превращено в государство-крепость, надежно защищенную со всех сторон океаном, горами и пустынями. Интерес Энрики к мавританскому побережью вырос после знакомства его с теориями тогдашних географов и картографов, а также с трудами античных историков, писавших о плаваниях вокруг Африки. Познакомившись с книгой Марко Поло, Энрики повелел всем португальским мореплавателям собирать любые сведения об Индии и о царстве пресвитера Иоанна. Это стало второй целью его жизни. Но на пути к этой цели природа тоже поставила непреодолимое препятствие - мыс Юби. Его не сумело еще обогнуть ни одно парусное судно. Мыс Юби был ключом к южной Атлантике, им надо было овладеть во что бы то ни стало.