アリ・ムハヤット・シャー
一方でアリの即位直前には、ポルトガルの征服者アルブケルケが1511年にマラッカを打倒しており、スマトラ周辺の他の港市に移動することを好んだイスラム教徒やその他の商人たちは反感を急速に寄せていった。結果として北スマトラに所在し、インド洋と紅海の交易へのアクセスをもたらす戦略的な立地を享受していたイスラム国家のアチェ王国が利を得た。オスマン帝国の不確かな記録によれば、1516年にアチェのスルタンがオスマン帝国のスルタンだったセリム1世に接近し、臣従・隷属を申し入れたとされている。しかし、アチェとオスマン帝国の関係は、それ以降、スルタン・アリの息子であるアラウッディン・アルカハルの治世に属すると思われる。ポルトガルの作家トメ・ピレス(英語版)は、地理学の著作『Suma Oriental』(1512年 - 1515年頃)の中で、アチェの王はラムリも支配し、ビウエ(Biheue、現在のビレウレン県(英語版))を領有したと書いている。ピレスいわくアリは「隣人たちの間では騎士のような男だった。彼は機会を見ては海賊行為を行った」。支配者は40隻のランチャラ(lanchara、船のこと)を持ち、海上遠征に使っていた。当時のスマトラ北海岸には他にピディー、リデ(場所は不明)、ペウダダ(Peudada、現在のビレウレン県の地名)、パサイなどの王国があった。