З падінням португальської Малакки в 1641 році та занепадом Ачеха через зростання могутності голландців Джохор почав відновлювати себе як держава вздовж Малаккської протоки під час правління султана Абдул Джаліл Шаха III (1623–1677). ).^[55] Його вплив поширювався на Паханг, Сунгей Уджонг, Малакку, Кланг і архіпелаг Ріау.^[56] Під час трикутної війни Джамбі також став регіональною економічною та політичною силою на Суматрі.Спочатку була спроба союзу між Джохором і Джамбі з обіцяним шлюбом між спадкоємцем Раджею Мудою та дочкою Пенгерана з Джамбі.Однак Раджа Муда замість цього одружився на доньці лакшамани Абдула Джаміля, який, стурбований розмиванням влади в результаті такого альянсу, запропонував власну доньку для шлюбу.^[57] Тому альянс розпався, і потім почалася 13-річна війна між Джохором і Суматранської державою, яка почалася в 1666 році. Війна була катастрофічною для Джохора, оскільки столиця Джохора, Бату Савар, була розграбована Джамбі в 1673 році. Султан втік до Паханга і помер через чотири роки.Його наступник, султан Ібрагім (1677–1685), потім залучив допомогу Бугі в боротьбі, щоб перемогти Джамбі.^[56] Зрештою Джохор переміг у 1679 році, але також ослабив позиції, оскільки бугі відмовилися повернутися додому, а мінангкабау Суматри також почали відстоювати свій вплив.^[57]