Реконкиста — многолетняя освободительная война португальцев против завоевателей-арабов (мавров) — к середине XIII в. была в целом завершена. В многолетней борьбе с «нехристями» сложилось как класс-сословие португальское дворянство, окрепла королевская власть. Дворяне-фидалгу, составлявшие костяк армии, не мыслили себе иного достойного занятия, кроме войны. Продолжением реконкисты стал захват в 1415 г. португальцами богатого города-порта Сеуты (на территории современного Марокко), бойко торговавшего с Востоком. Фидал-гу перебили население и разграбили город.
Одновременно под покровительством брата короля Энрике (Генриха) строился новейший океанский флот. Принц создал «Школу мореплавания», пригласив лучших кораблестроителей, картографов и навигаторов со всего мира. Скоро на воду была спущена первая каравелла — трехмачтовое торгово-военное судно, намного превосходившее корабли Востока по водоизмещению и мощи вооружения. С 1416 г. начинается 80-летняя серия разведывательных португальских морских экспедиций вдоль западного побережья Африки, положившая начало Великим географическим открытиям. Каравеллы доставляли в Лиссабон золото, ценные породы дерева, чернокожих невольников. В мае 1498 г. корабли Васко да Гамы впервые появляются на рейде Каликута — богатейшего перевалочного центра евро-азиатской торговли. Монополия арабских и индийских торговцев была нарушена. При этом прибыли в 60 раз (!) превысили затраты на экспедицию. Уже тогда ярко проявились и методы завоевательной политики, свойственные португальским мореплавателям: алчность, неразборчивость в средствах, предпочтение прямого грабежа торговле, жестокость и нетерпимость к исламу. В 1510 г. эскадра конкистадора Аффонсу д’Албукерки захватила Гоа, другой важнейший торговый порт на западном побережье Индии, за что Албукерки получил титул вице-короля Востока и неограниченные полномочия от португальского монарха. Свыше 6 тыс. «мавров» было перебито в Гоа, который надолго стал столицей португальской колониальной империи. Реконкиста сменилась конкистой — завоевательной политикой на Востоке.
Но целью португальцев было пробиться к средоточию драгоценных пряностей — Молуккским о-вам и кратчайшему пути к ним — Малак-кскому проливу, создав цепочку промежуточных опорных пунктов. Для опытного конкистадора Албукерки была очевидна необходимость любой ценой получить торговую монополию на пряности, а это было органически связано с задачей установить военно-морскую гегемонию в Ост-Индии. Летом loll г. флот Албукерки из 18 кораблей атаковал бастионы Малакки. 25 июля 1400 солдат конкистадора двинулись на штурм. Сильный гарнизон города, в состав которого входили яванские наемники, боевые слоны, успешно отразил атаку. Второй штурм последовал полмесяца спустя. К этому времени Албукерки успел подкупом переманить на свою сторону верхушку яванской колонии, многих немусульманских защитников города, а его солдаты — построить плавучую крепость, которая вторглась в устье реки и губительным артиллерийским огнем решила судьбу сражения. 24 августа 1511 г. Малакка пала. Султан Махмуд с кучкой приближенных успел бежать. Богатейший город был разграблен и почти полностью разрушен, многие жители-мусульмане истреблены. Албукерки немедленно приступил к созданию на руинах города новой, неизмеримо более обширной и мощной крепости и цитадели. Малакка была превращена в главный португальский опорный пункт, ведущий торговый центр и основную базу ВМФ в Нусантаре. Ее порт был объявлен местом обязательного захода всех торговых судов, следовавших на Восток и с Востока, и уплаты высоких пошлин. Все корабли любого государства, уклонявшиеся от этого правила, захватывались или топились постоянно дежурившей в Малаккском проливе португальской эскадрой. Но все эти жестокости, сочетающиеся с практикой религиозной нетерпимости, не послужили установлению португальскими завоевателями эффективной торговой монополии. Богатые мусульманские купцы переселились из Малакки либо в поднимающийся султанат Аче на крайнем севере Суматры, либо в порты Бантен и Сунда Калапа, расположенные на крайнем северо-западе Явы.
