В конце декабря 1512 г. перед Малаккой появился флот Пате Унуса, который еще не знал о подавлении восстания яванцев. Флот состоял из 100 кораблей и нес на своем борту десант, составлявший, по разным португальским оценкам, от 12 тыс. до 100 тыс. человек [159, с. 34] (первая цифра представляется более реальной). Но лишенный поддержки внутри города и не поддержанный войсками Махмуд-шаха, с которым он находился ранее во враждебных отношениях, Пате Унус не смог овладеть Малаккой. В решающей битве 1 января 1513 г. в Малаккском проливе португальская эскадра нанесла поражение яванскому флоту, и Пате Унусу пришлось снять осаду [54, с. 58].
Эта победа подняла авторитет португальцев среди мелких государств Малайи и Индонезии. В Малакку, в частности, прибыл вассал и зять Махмуд-шаха, султан Кампара Абдулла и изъявил желание перейти в португальское подданство вместе со своим княжеством [159, с. 29]. Таким образом, Португалия получила плацдарм на Восточной Суматре, золото, пряности и рис, которые играли немаловажную роль в Малаккской торговле.
Когда в 1514 г. первый португальский бендахара Ниначату был смещен якобы за злоупотребления (после чего он покончил жизнь самоубийством), португальский губернатор назначил на этот пост султана Абдуллу. Он, однако, недолго занимал этот пост. Постоянная подозрительность португальцев и их страх перед восстаниями были умело использованы агентами Махмуд-шаха, которые обвинили Абдуллу в тайных сношениях с бывшим малаккским султаном. В 1515 г. Абдулла был арестован и казнен. После этого многие малайские и суматранские мусульмане, потерявшие уверенность в завтрашнем дне, покинули Малакку. Незначительное сельское хозяйство Малакки пришло в упадок. Теперь португальские власти Малакки решили завязать более тесные сношения с язычниками минангкабау ради получения продовольствия. Жорже Ботельо с этой целью был направлен к устью Сиака, где область Минангкабау выходила к морю. Его миссия увенчалась успехом. Вскоре в Малакку прибыли минангкабауские купцы с грузом продовольствия, золота и алоэ. Другим поставщиком риса стал Сиам, интересы которого пока что не сталкивались с португальскими. Поэтому, хотя Махмуд-шах в 1516 и 1519 гг. осаждал Малакку, взять ее измором ему не удалось [209, с. 192; 280, с. 74–75].
В 1521 г. в борьбу за Малаккский пролив впервые вмешалось северосуматранское государство Аче. Именно в этот султанат эмигрировало большинство мусульманских купцов из Малакки, что быстро подняло его экономическое могущество.
Северная Суматра, кроме того, была древнейшим мусульманским очагом в Юго-Восточной Азии. Здесь легче всего была поднять знамя «священной войны» против неверных. В мае 1521 г. флот Аче наголову разгромил португальскую эскадру в Малаккском проливе [178, с. 36].
Эта первая победа над португальцами, одержанная местными жителями, вызвала энтузиазм во всей Индонезии и Малайе. Ободренный Махмуд-шах перенес в том же году свою столицу из Джохора на о-в Бинтанг в архипелаге Риау, откуда гораздо удобнее было вести морскую войну с португальцами. В последующие три года джохорские корабли своими смелыми рейдами сильно дезорганизовали торговлю португальской Малакки [54, с. 59].
Португальцы пытались наносить контрудары, но долгое время не имели успеха. Уже в октябре 1521 г. губернатор (капитан) Малакки Жорже д'Албукерки с эскадрой и десантом в 600 мушкетеров пытался захватить малайскую столицу на Бинтанге, но его атака была отражена с уроном; он, потеряв бригантину, вернулся в Малакку. Столь же безуспешными были атаки португальского флота на Бинтанг в 1523 и 1524 гг. Лаксамана Ханг Надим и бендахара Падука Раджа тем временем продолжали вредить португальскому судоходству. Их задача облегчалась тем, что португальцы к этому времени своими пиратскими действиями восстановили против себя большинство жителей архипелага [280, с. 76].
Только отдельные крупные феодалы, преследуя свои узко личные интересы, становились на сторону португальцев. Наиболее видным из них был Исуп, махараджа архипелага Лингга. Перебежчики в это время появились и в португальском лагере. В конце 1524 г. лаксамана Ханг Надим с помощью так называемых португальских ренегатов осадил Малакку. В городе, лишенном подвоза продовольствия, стоимость курицы поднялась до 50 дукатов. Положение португальцев могло стать совсем отчаянным, если бы в мае 1525 г. к ним на помощь не пришла эскадра из Гоа под командой Педро Маскареньяса, которая прорвала блокаду [159, с. 35; 280, с. 76].
Сменив Жорже д'Албукерки на посту губернатора Малакки, Маскареньяс перешел к энергичному контрнаступлению. Первый его набег на Бинтанг, однако, был отбит. Но в октябре 1526 г. он вернулся с эскадрой в 20 судов и значительным по тому времени десантом из португальцев и малайцев. После ряда тяжелых боев Копак, столица на Бинтанге, была взята штурмом и сожжена. Султан Махмудшах бежал в Кампар, который после казни Абдуллы вновь встал на его сторону. Там он умер в 1528 г. [209, с. 192; 280, с. 76–77].
Принц Ахмад к этому времени тоже умер (был отравлен, как полагают, своим отцом). Спор о престолонаследии завязался между следующим по старшинству сыном султана Музаффаром (сыном от келантанской принцессы) и младшим сыном Ала-уд-дином, мать которого происходила из семьи бендахары. Как уже не раз случалось в истории Малакки, победил кандидат семьи бендахары. Новый султан принял имя Ала-уд-дин Риайят-шах II (1528–1564). Муззафар-шах стал султаном вассального Паханга, где его потомки правили вплоть до XX в [54, с. 59; 209, с. 195].
В первые годы своего правления новый султан Джохора продолжал в отношении Малакки политику своего отца. Джохорские корабли по-прежнему вредили португальскому судоходству в проливе, а джохорские агенты продолжали призывать суматранские и яванские княжества бойкотировать торговлю в португальской Малакке. Между тем на политическом горизонте Джохора стала намечаться угроза со стороны нового соперника. Государство Аче к началу 30-х годов XVI в. распространило свое влияние по всей Восточной Суматре, ранее входившей в орбиту Малаккской империи, в частности, захватило богатые торговые княжества Пасей и Педир [280, с. 196].
Это усиление Аче за счет бывших вассалов и союзников Ма-дакки настораживало молодого султана Джохора. Поэтому, несмотря на общую ненависть к португальцам, Аче и Джохор действовали против них раздельно. Так, в 1532 г., когда ачехцы организовали в Малакке заговор во главе с богатым малайским купцом, которого португальские источники называют Синая Раджа, а малайские анналы Санг Найя, джохорцы к нему не примкнули. Согласно плану заговора, восстание, поддерживаемое извне атакой ачехского флота, должно было начаться в один из больших церковных праздников, когда португальцы по обычаю сидели без оружия в церквах. Португальским агентам в Аче удалось, однако, заблаговременно выведать эту тайну. По приказу губернатора Гарсия де Са Санг Найя был схвачен и без суда сброшен с крепостной башни [280, с. 77–78].
Вскоре после фиаско ачехского заговора, в 1538 г. султан Ала-уд-дин Риайят-шах II перенес столицу с Бинтанга обратно в Джохор. Помимо прочих соображений, этот шаг также диктовался и отказом от активной морской войны против Малакки. В том же году он направил своего лаксаману Туан Баркалара в Малакку принести поздравления новому губернатору Эстебано да Гама в связи с вступлением на пост, а также предложить ему дружбу молодого султана. В ответ на это да Гама направил к джохорскому двору своего посла. Однако, когда он прибыл в джохорскую столицу, его поведение вызвало серьезные подозрения у местных жителей, поскольку оно сильно смахивало на шпионаж. При дворе вновь возобладала военная партия. Посол был схвачен и по португальскому примеру сброшен с высокого дерева (за неимением башни). Сразу же после этого между Джохором и Малаккой начались военные действия [280, с. 78].
В том же 1533 г. джохорский флот, базируясь в низовьях реки Муар, разгромил внезапным налетом португальскую эскадру под командованием брата Эстебано да Гамы, Пауло. Португальский командующий был в этой битве убит. Только в июне 1535 г. Эстебан да Гама собрал достаточно сил для ответного нападения на Джохорский султанат. Его суда вошли в реку Джохор и бомбардировали (хотя и без успеха) построенную Ала-уд-дином II крепость Сунгай Телор. Затем он высадил пехоту и начал осаду крепости. Болезни в войске и нехватка провианта вынудили его принять решение об отступлении. Но в этот момент малайский гарнизон совершил необдуманную вылазку. Имевшие превосходство в огневой мощи португальцы нанесли при этом гарнизону такие потери, что им удалось на плечах противника ворваться в крепость. Малайцы отступили вверх по реке и устроили там новое заграждение. Да Гама удовлетворился тем, что сжег Сунгай Телор, и вернулся в Малакку [209, с. 195; 280, с. 78].