アリ・ムハヤット・シャー
アチェ王国がポルトガル人と直接接触したのは、1519年にガスパル・ダ・コスタ(Gaspar da Costa)が船で至り、住民に捕らえられたのが最初である。その後、デ・コスタはパサイのシャーバンダル(港湾長官)に身代金を要求され、同地域で逃亡した。翌年、アリとその弟ラジャ・イブラヒムは、スマトラ島北部を支配するために一連の軍事作戦を開始し、やがてポルトガル人を引き込んで死闘を繰り広げることになる。征服は東海岸にまで及び、胡椒の産地や金の産出地が複数その版図に含まれることになった。アチェの強みは貿易港であり、その経済的利益は鉱物や胡椒の生産港とは異なるため、こうした地域の追加は究極的に王国内部の緊張を招くことになった。
その後、1521年にホルヘ・デ・ブリト(Jorge de Brito)率いる200人のポルトガル艦隊が到着した。アリはアチェに滞在していたとあるポルトガル人にデ・ブリトらへの贈り物を持たせて使いとした。しかし、この使節は立場を改め、デ・ブリトにアチェの首都を攻撃するよう説得し、以前のアチェ強奪を思い出させながら同都には金で満たされた聖域があるという話でデ・ブリトを誘惑した。これに対しアリは800〜1000人の兵と6頭の象を率いて進軍し、ポルトガル軍を完敗をせしめた。デ・ブリトは殺され、生き残った者たちは船で逃げ帰った。ヨーロッパの大砲が数多く捕獲され、これらはピディーに対して有効活用された。同年、ポルトガルはパサイを占領し、アチェ人の新たな攻撃を呼び起こした。