Глава яванского купечества в Малакке Утимураджа, ранее предавший Махмуд-шаха, теперь вступил с ним в тайные переговоры. Он сообщил султану, что строительство крепости еще не закончено (оно было завершено только в 1514 г.), а португальский гарнизон немногочислен и ослаблен болезнями. Одновременно Утимураджа наладил связь с правителем яванского города Джапары Пате Унусом, побуждая его к скорейшему нападению на Малакку. В то же время агенты Утимураджи призывали бойкотировать новую португальскую монету и стремились, тайно скупая рис, захватить в свои руки контроль над продовольственным снабжением, чтобы уморить португальский гарнизон голодом [159, с. 34].
Этот заговор, однако, был раскрыт португальцами в середине 1512 г. Утимураджа был схвачен и казнен вместе со своей семьей. Яванское население Малакки ответило на это восстанием, во главе которого встал Патих Кадир. Яванские наемники обратили свое оружие против португальцев. Только после тяжелого боя яванцев удалось вытеснить из города. Но Патих Кадир и его войско не ушли далеко от Малакки, а принялись жечь дома купцов-индуистов в ее окрестностях. Португальцам пришлось вступить в переговоры с Патих Кадиром и пойти на подкуп. Они предложили ему пост, который ранее занимал Утимураджа. Патих Кадир согласился на это и вернулся со своими приверженцами в город (впоследствии, когда положение стабилизовалось, португальцы пытались расправиться с Патих Кадиром, но он вовремя бежал на Яву) [159, с. 34: 280, с. 72].
В конце декабря 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].