Затем д'Албукерки посылает три корабля во главе с Антониу д'Абреу и Франсишку Серрано к Молуккам, до которых теперь рукой подать: ведь ключ к сокровищнице у португальцев. Эта экспедиция открыла новую страницу в истории путешествий и завоеваний XV–XVI веков. Страницу более значительную, чем все то, что ей предшествовало. Ибо экспедиция д'Абреу, потерявшего два из трех своих кораблей, была прологом к путешествию Магеллана. Франсишку Серрано, потерпевший кораблекрушение близ Амбона и оставшийся на этом острове, в письмах Магеллану подал последнему мысль направиться к Островам Пряностей с запада, а не с востока.
Но главная забота д'Албукерки — закончить форт и вернуться в Индию, откуда доходят тревожные вести.
Неспокойно в Малакке и вокруг города. Султан Махмуд и его младший сын Алауддин, обосновавшиеся на юге полуострова, продолжают борьбу с португальцами. Яванские купцы и их глава Утимутираджа недовольны проводимой португальцами политикой ущемления мусульманского купечества. Малайское население готово поддержать любое выступление против ненавистных пришельцев.
Д'Албукерки решает нанести удар первым: при содействии главы индусского купечества он арестовывает Утимутираджу, его сына, внука и зятя и предъявляет им обвинение в сговоре с Махмудом и противодействии мероприятиям португальцев в городе. Ночью сооружается эшафот, а наутро приговор приводится в исполнение. Восьмидесятилетний яванец спокойно встретил смерть и лишь просил о милости умереть первым, чтобы не видеть конца своих близких. Казнь Утимутираджи вызвала восстание, видную роль в котором сыграла жена погибшего. Но бывшие начеку португальцы довольно быстро разгромили это выступление, в результате большинство яванцев покинули город и бежали на Яву.
В начале января 1512 года постройка форта завершилась. Названный «Фамоза» — «Славный», форт возвышался на правом берегу реки, у впадения ее в море. Форт окружала стена толщиной около двух с половиной метров с бастионами по углам. Близ моста Прямо в море была построена башня, преграждавшая доступ к реке. Во время прилива в ворота башни мог войти корабль водоизмещением до 200 тонн. Таким образом, гарнизон мог получать подкрепления и припасы с моря, где господствовал португальский флот.
Владычество Португалии в Малаккском проливе было закреплено. В течение почти 130 лет о стены «Фамозы» разбивались попытки яванских, малаккских, ачехских султанов покончить с португальским господством, в течение 130 лет португальцы терроризировали окрестное население, совершали пиратские набеги, навязывали всем свою торговую политику, опираясь на форт, ставший в глазах местного населения символом угнетения.
