Med det portugisiske Malaccas fall i 1641 og Acehs tilbakegang på grunn av nederlendernes økende makt, begynte Johor å reetablere seg som en makt langs Malaccastredet under Sultan Abdul Jalil Shah IIIs regjeringstid (1623–1677) ).^[55] Dens innflytelse utvidet seg til Pahang, Sungei Ujong, Malacca, Klang og Riau-skjærgården.^[56] Under trekantkrigen dukket Jambi også opp som en regional økonomisk og politisk makt på Sumatra.Opprinnelig var det et forsøk på en allianse mellom Johor og Jambi med et lovet ekteskap mellom arvingen Raja Muda og datteren til Pengeran fra Jambi.Imidlertid giftet Raja Muda seg i stedet med datteren til Laksamana Abdul Jamil som, bekymret for utvanningen av makten fra en slik allianse, tilbød sin egen datter for ekteskap i stedet.^[57] Alliansen brøt derfor sammen, og en 13-årig krig fulgte deretter mellom Johor og Sumatran-staten som startet i 1666. Krigen var katastrofal for Johor da Johors hovedstad, Batu Sawar, ble plyndret av Jambi i 1673. Sultanen slapp unna. til Pahang og døde fire år senere.Hans etterfølger, Sultan Ibrahim (1677–1685), engasjerte deretter hjelpen fra Bugiene i kampen for å beseire Jambi.^[56] Johor ville til slutt seire i 1679, men endte også i en svekket posisjon da Bugiene nektet å reise hjem, og Minangkabaus på Sumatra begynte også å hevde sin innflytelse.^[57]