Portuqaliyalılar 1511-ci ildə Malakkanı tutduqdan sonra burda güclü qarnizon yerləşdirərək qala qurdular. Malakka şəhər-qalası Malakka boğazının girişində yerləşirdi O böyük strateji əhəmiyyətə malik olub Malay yarımadasını Sumatra adasından ayırır. Hind okeanına daxil olan Andaman dənizini Sakit okeana daxil olan Cənubi Çin dənizi ilə birləşdirir. Strateji əhəmiyyət baxımından əhəmiyyəti odur ki, burdakı yol Hind okeanı və Sakit okean arasında olan əsas dəniz yoludur. Şərqi Asiya istiqamətində və burdan Avropaya gedən ticarət yolları bu boğaz vastəsi ilə həyada keçirilirdi. Bu mühüm ticarət yolunun portəgizlər tərəfindən nəzarətə alınması, Açe Sultanlığını və Cənubi Şərqi Asiya ölkələri ilə Yaxın Şərq ölkələri ticarətçilərini çətin vəziyyətə saldı. Portuqaliyaylılar bütün Hind Okeanını nəzarətdə saxlamaq üçün ilk növbədə strateji yerləri əllərində saxlamağa cəhd edirdilər.

Bu səbəbdən Malakka şəhəri davamlı olaraq qonşu dövlətlərin hücumuna məruz qalırdı. Xüsusən də 1537-ci ildə Açe sultanlığı qoşunları ilk olaraq Malakkanı mühasirəyə aldılar. Lakin həm etibarlı donanmanın yoxluğu, həm də portuqaliyalıların odlu silaha malik olması, açelilərə şəhər-qalanı tutmağa imkan vermədi.

Portuqaliyalıları Malakka və Sumatra adasından qovmağa çalışan Açe Sultanlığı həmin dövrün ən güclü müsəlman dövləti Osmanlı imperiyası ilə əlaqələr qurmağa çalışırdı. Bu qeyri-rəsmi əlaqələr hələ 1530-cu illərdən mövcud olmuşdur. 1560-cı illərin əvvəllərində Açedə hakimiyyətə gələn Sultan Ələddin Riyat-şah əl-Kahar İstanbula diplomatik missiya göndərdi. O, Sultan I Süleyman Qanunini İslamın xəlifəsi olaraq tanıdı və ondan portəgizlərə qarşı mübarizədə kömək istədi. 1564-ci ildə Osmanlılardan aldığı hərbi kömək vasitəsilə Açe Aru və Johor sultanlıqlarını fəth etdi.

Osmanlıların hərbi köməyini alan Açe sultanlığı Mallakanı da ələ keçirməyə qərar verdi. Bunu üçün Açe Osmanlılardan bir daha kömək istədilər. Osmanlılar Açeyə artilleriya ilə silahlanmış 15 gəmidən ibarət donanma göndərməyə qərar verdilər. Silah və sursatdan əlavə ekspedisiyanın tərkibinə əsgərlər, silah ustaları və mühəndislər də daxil idi. Lakin sonradan bu donanma Yəməndəki qiyamı yatırmaq üçün göndərildi. 1566-1567-ci illərdə Açeyə cəmisi iki türk gəmisi gəldi. Dəniz yürüşünə admiral Kurtoğlu Hızır Rəis rəhbərlik edirdi.

Şəhər-qalanın mühasirəsindən bir qədər əvvəl, türklər Hindistan və Cənub-Şərqi Asiyadakı Portuqaliya müstəmləkələrini məhv etmək üçün Açe sultanlığı ilə ittifaqa girdilər. Yalnız bundan sonra 1568-ci ildə açelilər portuqalların əsas güc mənbəyi olan Malakkanı mühasirəyə aldılar. Lakin osmanlılar qalaya hücum və mühasirədə Açe sultanlığına birbaşa kömək edə bilmədilər. Çünki həmin vaxt Osmanlı donanması bütün qüvvəsini Kiprin işğalı və Ədəndəki qiyamı yatırmağa cəlb edilmişdi.

Malakkanın mühasirəsində Açe qüvvəsi ilə Osmanlı donanmasının sayı 300 gəmi təşkil edirdi. Əsgər sayı isə ümumilikdə 15.000 nəfər idi.

Portuqaliyalılar ciddi müqavimət göstərdilər. Osmanlıların Malakkanı almaq cəhdi uğursuzluqla nəticələndi. Leonis Pereyra Evinin ümumi komandanlığı altında portuqaliyalıların və Johorluların müqaviməti nəticəsində şəhər-qala alına bilmədi. Açelilər və Osmanlılar geri çəkilmək məcburiyyətində qaldılar.

Növbəti illərdə Açelilər Osmanlılardan aldıqları odlu silahları istifadə etməklə bir neçə dəfə şəhəri mühasirəyə aldılar. Tez-tez gedən müharibələr portuqalları zəiflətdi. 1570-ci illərdə Malakka adalarına soxulan portuqaliyalılar sultanın qoşunları tərəfindən tez bir zamanda darmadağın edildilər.