Met die val van Portugese Malakka in 1641 en die agteruitgang van Aceh as gevolg van die groeiende mag van die Nederlanders, het Johor begin om homself te hervestig as 'n mag langs die Straat van Malakka tydens die bewind van Sultan Abdul Jalil Shah III (1623–1677) ).^[55] Die invloed daarvan het uitgebrei na Pahang, Sungei Ujong, Malacca, Klang en die Riau-argipel.^[56] Tydens die driehoekige oorlog het Jambi ook as 'n plaaslike ekonomiese en politieke mag in Sumatra na vore getree.Aanvanklik was daar 'n poging tot 'n alliansie tussen Johor en Jambi met 'n beloofde huwelik tussen die erfgenaam Raja Muda en dogter van die Pengeran van Jambi.Die Raja Muda het egter eerder met die dogter van die Laksamana Abdul Jamil getrou, wat bekommerd was oor die verwatering van mag uit so 'n alliansie, maar eerder sy eie dogter vir die huwelik aangebied het.^[57] Die alliansie het dus verbrokkel, en 'n oorlog van 13 jaar het toe tussen Johor en die Sumatraanse staat ontstaan ​​wat in 1666 begin het. Die oorlog was rampspoedig vir Johor, aangesien Johor se hoofstad, Batu Sawar, in 1673 deur Jambi afgedank is. Die Sultan het ontsnap. na Pahang en is vier jaar later oorlede.Sy opvolger, Sultan Ibrahim (1677–1685), het toe die hulp van die Bugi's ingespan in die stryd om Jambi te verslaan.^[56] Johor sou uiteindelik in 1679 seëvier, maar het ook in 'n verswakte posisie geëindig aangesien die Bugi's geweier het om huis toe te gaan, en die Minangkabaus van Sumatra het ook hul invloed begin laat geld.^[57]