ジョホール王国
ムラカとアチェは、マラッカ海峡を通航する船をめぐって直接の競争相手となり、また、スマトラ島東岸地域への影響力の行使をめぐっても対立した。アチェ王国は、マラッカ海峡の通商の利を一挙に掌握すべくポルトガルとジョホールの双方を攻撃し、ここにいたって「三角戦争」（"Triangular war"）と称すべき状況が生まれた。アチェ王国は1524年にパサイのポルトガル要塞を占領し、さらに、しばしばジョホール王国が支配していた港市に艦隊を派遣し、略奪をおこなった。1564年か65年にはジョホール王国の当時の王都（コタ・バトゥ）を攻撃して莫大な財宝を略奪し、王族をはじめとする捕虜をアチェに連行した。アチェはジョホールに傀儡の王を立てたが、ジョホールはまもなくそれを廃して独立を回復した。