В 1433 году один из капитанов Энрике, Жил Эанеш, стал первым, кто бросил вызов опасному мысу Бохадор на северо-западном побережье Африки, южнее Канарских островов. Вскоре после этого Португалия триумфально добыла, как заметил Баррос, «жир и кожи миллиона морских волков [тюленей], которых они могли убивать в тех местах».[10]
На своём пути моряки Энрике объявили принадлежащими принцу «ещё несколько мысов, которые мы можем найти».[11] Среди захваченных земель были острова Мадейра и Порту Санту, Азорские острова, Кабо-Верде, Гвинея и Сан-Томе и Принсипи. Затем португальцы завладели почти всей землёй по африканскому побережью, которой можно было достичь на судне, начиная с области, которую ныне занимают Кот-д’Ивуар и Сьерра-Леоне. После того, как были захвачены эти земли, португальцы заявили свои права на то, что теперь называется Анголой. А затем португальцы направились к Мысу.После смерти Энрике, когда на португальский трон взошёл король Мануэль, он также продолжил перешедшее к нему по наследству предприятие, начатое предшественниками — открытие Восточного пути в этом нашем море-океане, которое стоило нам семидесяти пяти лет усилий, трудов и расходов: уже на первом году своего королевского правления он хотел показать желание упорно продолжать начатое дело.[12]
Его настойчивость окупилась. В 1494 году португальский исследователь Бартоломеу Диаш проплыл вокруг Мыса Бурь, который с тех пор стал известен как Мыс Доброй Надежды, хотя обычно его называли просто «Мыс» из-за его важности в судоходстве в восточном и западном направлениях. В 1497 г. флот Васко да Гама, «дворянина королевского дома», следуя маршрутом Диаша, вышел в Индийский океан.[13]
Арабский лоцман показал да Гама путь к Гоа, порту на западном побережье Индии, куда тот прибыл в 1498 г. В последующие несколько лет было организовано ещё несколько португальских экспедиций. В 1494 г. Тордесильясский договор разделил мир вдоль Атлантического океана, отдавая запад Испании, а восток Португалии, чтобы положить конец бесконечной череде мелких споров, возникающих вокруг небольших территорий вроде Канарских островов и части побережья Гвинеи. Пока Испания занималась исследованием Америки, рассматривая её вначале как альтернативный путь в Ост-Индию, а затем как источник собственного богатства, Португалия на протяжении нескольких десятилетий оставалась единственной европейской державой, действовавшей в Индийском океане.В феврале 1507 г. капитан Диого Фернандес Перейра проплыл восточнее Мадагаскара в составе экспедиции в Малинду, морской порт близ Гоа, под командой могущественного португальского вице-короля Индии Афонсу де Албукерки. Перейра обнаружил остров Реюньон и назвал его Санта-Аполония, в честь португальского святого, которому посвящён день 9 февраля, день его открытия. После пополнения запасов питьевой воды и продовольствия Перейра отплыл и достиг острова Маврикий, который назвал Ilha do Cerne, Островом Лебедя, в честь своего корабля «Cerne» («Лебедь»), вошедшего в бухту Маврикия первым. Первые гости, занятые поисками желанного Востока, вновь подняли паруса и даже не побеспокоились о том, чтобы объявить Маврикий владениями своей страны. По пути они обнаружили третий остров в этой группе, Родригес, которому по причинам, оставшимся неясными, Перейра дал название Доминго Фриас. Высадившись на островах только для пополнения запасов пресной воды и фруктов, люди Перейры не заметили ничего необычного. И что ещё важнее, они не оказали никакого воздействия на экологию островов.
В 1513 г. до Маврикия (Ilha do Cerne) добрался другой португальский капитан, дворянин Педру (или Перо — на старом португальском) Машкареньяш, племянник капитана кавалерии королей Жуана II и Мануэля; дворянство было присвоено ему в награду за хорошую службу. Педру Машкареньяш бросил якорь у Ilha do Cerne и тут же переименовал его в Маскаренас в свою честь. Он также использовал собственное имя, чтобы назвать весь архипелаг Маскаренским (Mascarenhas, позже транслитерировано в Mascarenes; название закрепилось, хотя с португальскими названиями двух больших островов этого не случилось). Однако, всецело поглощённые решением своих колониальных интересов, в частности, морским путём к Индии и торговлей на Дальнем Востоке, португальцы не уделили этому открытию особого внимания.
Возможно даже, что моряки, высадившиеся на берег, увидели глупо выглядящую, толстую, уродливую нелетающую птицу. Хотя они мало что написали об этом существе в официальных отчётах о плавании, мы знаем, что они видели её, из-за названия, которое она носит с тех пор. Слово «doudo» в португальском языке шестнадцатого века означает «ненормальный».