Με την πτώση της πορτογαλικής Malacca το 1641 και την παρακμή του Aceh λόγω της αυξανόμενης δύναμης των Ολλανδών, ο Johor άρχισε να αποκαθίσταται ως δύναμη κατά μήκος των στενών της Malacca κατά τη διάρκεια της βασιλείας του σουλτάνου Abdul Jalil Shah III (1623-1677). ).^[55] Η επιρροή του επεκτάθηκε στο Pahang, στο Sungei Ujong, στη Malacca, στο Klang και στο αρχιπέλαγος Riau.^[56] Κατά τη διάρκεια του τριγωνικού πολέμου, ο Τζάμπι αναδείχθηκε επίσης ως περιφερειακή οικονομική και πολιτική δύναμη στη Σουμάτρα.Αρχικά έγινε μια προσπάθεια συμμαχίας μεταξύ του Johor και του Jambi με έναν υποσχόμενο γάμο μεταξύ του κληρονόμου Raja Muda και της κόρης του Pengeran του Jambi.Ωστόσο, ο Ράτζα Μούντα παντρεύτηκε αντ' αυτού την κόρη του Λακσαμάνα Αμπντούλ Τζαμίλ, ο οποίος, ανησυχώντας για την αποδυνάμωση μιας τέτοιας συμμαχίας, πρόσφερε τη δική του κόρη για γάμο.^[57] Ως εκ τούτου, η συμμαχία κατέρρευσε και ακολούθησε πόλεμος διάρκειας 13 ετών μεταξύ του Johor και του κράτους της Σουμάτρας που ξεκίνησε το 1666. Ο πόλεμος ήταν καταστροφικός για το Johor καθώς η πρωτεύουσα του Johor, Batu Sawar, λεηλατήθηκε από τον Jambi το 1673. Ο Σουλτάνος ​​δραπέτευσε στο Pahang και πέθανε τέσσερα χρόνια αργότερα.Ο διάδοχός του, Σουλτάνος ​​Ιμπραήμ (1677–1685), ζήτησε στη συνέχεια τη βοήθεια των Bugis στον αγώνα για να νικήσουν τον Jambi.^[56] Το Johor τελικά θα επικρατούσε το 1679, αλλά κατέληγε επίσης σε αποδυναμωμένη θέση καθώς οι Bugis αρνήθηκαν να πάνε σπίτι τους, και οι Minangkabaus της Σουμάτρας άρχισαν επίσης να διεκδικούν την επιρροή τους.^[57]