Met de val van het Portugese Malakka in 1641 en het verval van Atjeh als gevolg van de groeiende macht van de Nederlanders, begon Johor zich tijdens het bewind van sultan Abdul Jalil Shah III (1623-1677) te herstellen als een macht langs de Straat van Malakka. ).^[55] Zijn invloed strekte zich uit tot Pahang, Sungei Ujong, Malakka, Klang en de Riau-archipel.^[56] Tijdens de driehoeksoorlog kwam Jambi ook naar voren als een regionale economische en politieke macht op Sumatra.Aanvankelijk was er een poging tot een alliantie tussen Johor en Jambi met een beloofd huwelijk tussen de erfgenaam Raja Muda en de dochter van de Pengeran van Jambi.De Raja Muda trouwde echter in plaats daarvan met de dochter van de Laksamana Abdul Jamil, die, bezorgd over de verwatering van de macht als gevolg van een dergelijke alliantie, in plaats daarvan zijn eigen dochter ten huwelijk aanbood.De alliantie strandde daarom en er volgde een 13 jaar durende oorlog tussen Johor en de ^{[Sumatraanse]} staat, beginnend in 1666. De oorlog was desastreus voor Johor toen de hoofdstad van Johor, Batu Sawar, in 1673 door Jambi werd geplunderd. De sultan ontsnapte. naar Pahang en stierf vier jaar later.Zijn opvolger, sultan Ibrahim (1677–1685), schakelde vervolgens de hulp in van de Bugi's in de strijd om Jambi te verslaan.^[56] Johor zou uiteindelijk de overhand krijgen in 1679, maar eindigde ook in een verzwakte positie toen de Bugis weigerden naar huis te gaan, en ook de Minangkabaus van Sumatra begonnen hun invloed te doen gelden.^[57]