Состоялась она не усилиями Васко да Гамы, который приложил к этому немало сил.
В 1505 году в Индию, которая была объявлена вице-королевством Португалии, отправился её первый вице-король Франсишку д'Алмейда. Первым делом он вмешался в династические распри в султанате Килва со столицей с одноименным городом, что расположен в Африке на территории нынешней Танзании. Усадил на трон своего ставленника и основал здесь крепость, в котором был сформирован гарнизон в 500 человек. Также он основал крепости в Софале (исторический порт в Мозамбике при впадении в Индийский океан реки Софалы), практически до основания разрушил Момбасу (город на юге Кении).
А для того, чтобы эффективней бороться с мусульманской торговлей в регионе, д'Алмейда заключил союз с пиратом Тимоджи (был капером , который служил Империи Виджаянагара до начала сотрудничества с португальцами).
В это время известия о бесчинствах португальцев доходят до Передней Азии (Ближний Восток (без Африканской части), Средний Восток и Закавказье (частично)) и османский султан пригрозил, что разрушит христианские святыни в Палестине и Сирии, если португальцы не прекратят свой беспредел.
Стоит отметить, что португальцы, начав устанавливать свои правила в Индийском океане, начали серьёзно мешать не только мавританской торговле, но и торговле Венеции, которая на то время была, несмотря на свои скромные размеры, одним из самых могущественных торговых государств Европы. Поэтому когда египтяне начали строить флот, чтобы поставить на место зарвавшихся португальцев, венецианцы помогали Египту не только финансово, но также поставляли корабельные лес, пушки и, как принято нынче таких людей называть, советников.
В 1508 году египетский флот вышел в Красное море и под Чаулом уничтожил португальскую эскадру, которой командовал сын вице-короля, который погиб во время сражения. Мстить египтянам отправился сам вице-король и в напряженной битве с каликутско-египетским флотом португальцы одержали верх.
Однако даже по окончанию правления первого вице-короля Индии, Калькутта оставалась независимой, чем бросала тень на могущество португальцев и их военное превосходство. Проблему с этим городом попробовал решить следующий вице-король Индии Афонсу д’ Албукерки, но и он не преуспел. Когда шёл вроде как удачный штурм и португальцы ворвались в дворец правителя Калькуты, европейцев обуяла жажда наживы и они бросились грабить дворец заморина, и в этот момент началась контратака войск местного правителя в результате которой все португальцы во дворце были перебиты, а сам д’ Албукерки был тяжело ранен. Город так и остался непокорённым.
Однако д’ Албукерки продолжил утверждать власть Лиссабона в Индийском океане и захватил Гоа (город, расположенный на южных берегах реки Мандови на острове Гоа), где были перебиты все мусульмане, попавшие португальцам под руку. Вице-король превратил этот город в непреступную крепость и он стал столицей португальских владений в Индийском океане.
Потом он захватил Малакку (город в Малайзии на юге Малайского полуострова), замкнув на востоке океана цепь португальских крепостей. После этого под ударами португальцев пал Орзум у входа в Персидский залив, что обеспечило контроль над океаном на западе. Таким образом, всего через 15 лет после возвращения Васко да Гамы из первого путешествия, Португалия стала полноправной хозяйкой в Индийском океане, опираясь в своём правлении на сеть крепостей, которые также являлись базами для её военных кораблей.
После этого португальцы отыскали путь в Китай и Японию. Захватили Молуккские острова (индонезийская группа островов), которые также известны как Острова пряностей, к которым португальцы первоначально и стремились.
После первых двух португальских вице-королей Индии, остальные никакими особыми достижениями похвастаться не могли. Ну кроме коррупции и набивания собственных карманов в ущерб королевскому. И в таком состоянии португальские владения застали первые английские и голландские "джентльмены удачи": ещё могущественные, но уже медленно - и по началу незаметно - увядающие.