Me rënien e Malacca portugeze në 1641 dhe rënien e Aceh për shkak të fuqisë në rritje të holandezëve, Johor filloi të rivendosej si një fuqi përgjatë ngushticave të Malacca gjatë mbretërimit të Sulltan Abdul Jalil Shah III (1623-1677). ).^[55] Ndikimi i tij u shtri në Pahang, Sungei Ujong, Malacca, Klang dhe Arkipelagun Riau.^[56] Gjatë luftës trekëndore, Jambi u shfaq gjithashtu si një fuqi rajonale ekonomike dhe politike në Sumatra.Fillimisht pati një tentativë për një aleancë midis Johorit dhe Jambit me një martesë të premtuar midis trashëgimtarit Raja Muda dhe vajzës së Pengeranit të Jambit.Megjithatë, Raja Muda u martua me vajzën e Laksamana Abdul Jamil, i cili, i shqetësuar për zbehjen e pushtetit nga një aleancë e tillë, ofroi vajzën e tij për martesë në vend të kësaj.^[57] Prandaj aleanca u prish dhe më pas filloi një luftë 13-vjeçare midis Johorit dhe shtetit sumatran duke filluar në vitin 1666. Lufta ishte katastrofike për Johorin pasi kryeqyteti i Johorit, Batu Sawar, u shkarkua nga Jambi në 1673. Sulltani u arratis në Pahang dhe vdiq katër vjet më vonë.Pasardhësi i tij, Sulltan Ibrahimi (1677–1685), më pas angazhoi ndihmën e Bugis në luftën për të mposhtur Jambin.^[56] Johor do të mbizotëronte përfundimisht në 1679, por gjithashtu përfundoi në një pozicion të dobësuar pasi Bugis refuzoi të kthehej në shtëpi dhe Minangkabaus e Sumatrës gjithashtu filluan të ushtronin ndikimin e tyre.^[57]