Parsekutuan Acèh-Turki Utsmani kanthi boten resmi sampun dipunwiwiti wiwit taun 1530-an. Sultan Alauddin al-Qahhar gadhah pikajengan badhé ngrembakaken pasadhérékan kasebat kanggé nggudhag Portugis saking Malaka, lan njembaraken tlatah kakuaosanipun ing Sumatra. Miturut pamanggihipun Fernão Mendes Pinto, Sultan Acèh ngrékrut 300 tamtama Utsmaniyah, sawatawis tiyang Abesinia lan Gujarat, sarta 200 saudhagar Malabar kanggé nelukaken Tano Batak ing taun 1539.