Португалия, которая в XV–XVI вв. была наряду с Испанией крупнейшей морской державой мира, долго искала путь из Европы в Индию. Весь XV век португальские корабли бороздили океанские просторы, заходя все дальше на юг вдоль западного побережья Африки. Наконец в феврале 1488 г. Бартоломеу Диаш первым из португальцев обогнул южную оконечность Африки и вышел в Индийский океан.
В 1497 г. португальцы снарядили в Индию экспедицию Васко да Гамы. В июле 1497 г. три его корабля — «Сан-Габриэл», «Сан-Рафаэл», «Бэрриу» и небольшое транспортное судно отплыли из Лиссабона, прошли вдоль всего западного побережья Африки, обогнули мыс Доброй Надежды и, продвигаясь вдоль восточного побережья, в 1498 г. прибыли в сомалийскую гавань Малинди. Таким образом португальцы первыми из европейцев открыли юго-восточное побережье Африки и посетили несколько прибрежных пунктов на этом побережье (до Малинди). Но честь крупнейшего подвига в истории мирового мореплавания — пересечения Индийского океана — принадлежит не столько Васко да Гаме, сколько великому арабскому лоцману Ахмаду ибн Маджиду. Ибн Маджид был взят на борт португальского флагмана в Малинди. По своей лоции он привел португальские корабли в индийский порт Каликут. В конце августа 1498 г. Васко да Гама, установив связи с правителем Каликута и приняв на борт груз пряностей, тронулся в обратный путь.
Открытие регулярного морского пути из Европы к Малабарскому побережью Индии имело огромное историческое значение для всего мира. Португальцев же оно сделало колониальными хозяевами многих стран Азии. В 1502 г. Васко да Гама во главе флотилии из двадцати кораблей вновь отправился в Индию, основал ряд фортов на Малабарском побережье и, ограбив многие города и жестоко подавив сопротивление местного населения, с богатой добычей вернулся в Лиссабон. Но Сокотру португальцы открыли для себя лишь в 1503 г. Это сделал капитан Фернандиш Перейру.
В 1505 г. другая португальская флотилия под командованием Франсиску ди Алмейды вышла из лиссабонской гавани. На борту кораблей находилось тысяча пятьсот солдат. Алмейде предстояло провести еще более широкую завоевательную кампанию в Восточной Африке. Ему был дан приказ создать шесть военно-торговых опорных пунктов на пути между Восточной Африкой и Индией. Алмейда установил полное господство португальцев в прибрежных районах Восточной Африки.
Португальцы начинали свои отношения со странами, расположенными в этим регионе, с торговли, а потом завоевывали их. 5 апреля 1506 г. знаменитый португальский адмирал Тристан да Кунья по приказу короля Португалии Мануэла во главе эскадры из четырнадцати кораблей отчалил из гавани Лиссабона, взяв курс на Индию. На следующий день поднял флаг его помощник Алфонсу д’Албукерки, последовавший за ним еще с шестью кораблями. Они обогнули мыс Доброй Надежды, но, добравшись до Малинди, пришли к выводу, что в этом сезоне уже слишком поздно пересекать океан, чтобы плыть в Индию. Командиры португальской эскадры поручили своим агентам собрать сведения о местах, пригодных для стоянки на сезон бурь. После недолгого совещания было решено плыть на Сокотру и переждать там несколько месяцев, пока установится хорошая погода. Кроме того, португальцы считали население острова христианским и решили основать там форт, который мог бы охранять морской путь в Индию. Вот что происходило в январе 1507 г., по истечении десяти месяцев со времени отплытия экспедиции из Португалии