Med det portugisiske Malaccas fald i 1641 og Acehs tilbagegang på grund af hollændernes voksende magt, begyndte Johor at genetablere sig som en magt langs Malaccastrædet under sultan Abdul Jalil Shah III's regeringstid (1623-1677) ).^[55] Dens indflydelse strakte sig til Pahang, Sungei Ujong, Malacca, Klang og Riau-øgruppen.^[56] Under trekantkrigen opstod Jambi også som en regional økonomisk og politisk magt på Sumatra.Oprindeligt var der et forsøg på en alliance mellem Johor og Jambi med et lovet ægteskab mellem arvingen Raja Muda og datter af Pengeran fra Jambi.Men Raja Muda giftede sig i stedet med datteren af ​​Laksamana Abdul Jamil, der bekymret over udvandingen af ​​magten fra en sådan alliance, tilbød sin egen datter til ægteskab i stedet.^[57] Alliancen brød derfor sammen, og en 13-årig krig fulgte derefter mellem Johor og Sumatran-staten begyndende i 1666. Krigen var katastrofal for Johor, da Johors hovedstad, Batu Sawar, blev plyndret af Jambi i 1673. Sultanen undslap. til Pahang og døde fire år senere.Hans efterfølger, Sultan Ibrahim (1677-1685), engagerede derefter Bugiernes hjælp i kampen for at besejre Jambi.^[56] Johor ville til sidst sejre i 1679, men endte også i en svækket position, da Bugierne nægtede at tage hjem, og Minangkabauerne på Sumatra begyndte også at hævde deres indflydelse.^[57]