Когда в 1514 г. первый португальский бендахара Ниначату был смещен якобы за злоупотребления (после чего он покончил жизнь самоубийством), португальский губернатор назначил на этот пост султана Абдуллу. Он, однако, недолго занимал этот пост. Постоянная подозрительность португальцев и их страх перед восстаниями были умело использованы агентами Махмуд-шаха, которые обвинили Абдуллу в тайных сношениях с бывшим малаккским султаном. В 1515 г. Абдулла был арестован и казнен. После этого многие малайские и суматранские мусульмане, потерявшие уверенность в завтрашнем дне, покинули Малакку. Незначительное сельское хозяйство Малакки пришло в упадок. Теперь португальские власти Малакки решили завязать более тесные сношения с язычниками минангкабау ради получения продовольствия. Жорже Ботельо с этой целью был направлен к устью Сиака, где область Минангкабау выходила к морю. Его миссия увенчалась успехом. Вскоре в Малакку прибыли минангкабауские купцы с грузом продовольствия, золота и алоэ. Другим поставщиком риса стал Сиам, интересы которого пока что не сталкивались с португальскими. Поэтому, хотя Махмуд-шах в 1516 и 1519 гг. осаждал Малакку, взять ее измором ему не удалось [209, с. 192; 280, с. 74–75].
В 1521 г. в борьбу за Малаккский пролив впервые вмешалось северосуматранское государство Аче. Именно в этот султанат эмигрировало большинство мусульманских купцов из Малакки, что быстро подняло его экономическое могущество.
Северная Суматра, кроме того, была древнейшим мусульманским очагом в Юго-Восточной Азии. Здесь легче всего была поднять знамя «священной войны» против неверных. В мае 1521 г. флот Аче наголову разгромил португальскую эскадру в Малаккском проливе [178, с. 36].
Эта первая победа над португальцами, одержанная местными жителями, вызвала энтузиазм во всей Индонезии и Малайе. Ободренный Махмуд-шах перенес в том же году свою столицу из Джохора на о-в Бинтанг в архипелаге Риау, откуда гораздо удобнее было вести морскую войну с португальцами. В последующие три года джохорские корабли своими смелыми рейдами сильно дезорганизовали торговлю португальской Малакки [54, с. 59].
Португальцы пытались наносить контрудары, но долгое время не имели успеха. Уже в октябре 1521 г. губернатор (капитан) Малакки Жорже д'Албукерки с эскадрой и десантом в 600 мушкетеров пытался захватить малайскую столицу на Бинтанге, но его атака была отражена с уроном; он, потеряв бригантину, вернулся в Малакку. Столь же безуспешными были атаки португальского флота на Бинтанг в 1523 и 1524 гг. Лаксамана Ханг Надим и бендахара Падука Раджа тем временем продолжали вредить португальскому судоходству. Их задача облегчалась тем, что португальцы к этому времени своими пиратскими действиями восстановили против себя большинство жителей архипелага [280, с. 76].
Только отдельные крупные феодалы, преследуя свои узко личные интересы, становились на сторону португальцев. Наиболее видным из них был Исуп, махараджа архипелага Лингга. Перебежчики в это время появились и в португальском лагере. В конце 1524 г. лаксамана Ханг Надим
Сменив Жорже д'Албукерки на посту губернатора Малакки, Маскареньяс перешел к энергичному контрнаступлению. Первый его набег на Бинтанг, однако, был отбит. Но в октябре 1526 г. он вернулся с эскадрой в 20 судов и значительным по тому времени десантом из португальцев и малайцев. После ряда тяжелых боев Копак, столица на Бинтанге, была взята штурмом и сожжена. Султан Махмудшах бежал в Кампар, который после казни Абдуллы вновь встал на его сторону. Там он умер в 1528 г. [209, с. 192; 280, с. 76–77].
Принц Ахмад к этому времени тоже умер (был отравлен, как полагают, своим отцом). Спор о престолонаследии завязался между следующим по старшинству сыном султана Музаффаром (сыном от келантанской принцессы) и младшим сыном Ала-уд-дином, мать которого происходила из семьи бендахары. Как уже не раз случалось в истории Малакки, победил кандидат семьи бендахары. Новый султан принял имя Ала-уд-дин Риайят-шах II (1528–1564). Муззафар-шах стал султаном вассального Паханга, где его потомки правили вплоть до XX в [54, с. 59; 209, с. 195].