A portugál Malacca 1641-es elesésével és Aceh hanyatlásával a hollandok növekvő hatalma miatt, Johor kezdett újra hatalommá válni a Malaccai-szoros mentén Abdul Jalil Shah szultán (1623–1677) uralkodása alatt. ).^[55] Hatása kiterjedt Pahangra, Sungei Ujongra, Malaccára, Klangra és a Riau-szigetcsoportra.^[56] A háromszögháború során Jambi regionális gazdasági és politikai hatalomként is megjelent Szumátrán.Kezdetben megpróbáltak szövetséget kötni Johor és Jambi között, és megígért házasságot Raja Muda örököse és Jambi Pengeran lánya között.A Raja Muda azonban feleségül vette Laksamana Abdul Jamil lányát, aki aggódva a hatalom felhígulása miatt egy ilyen szövetségből, saját lányát ajánlotta feleségül.^[57] A szövetség ezért felbomlott, és 1666-tól 13 éves háború kezdődött Johor és a szumátrai állam között. A háború katasztrofális volt Johor számára, mivel Johor fővárosát, Batu Sawart 1673-ban Jambi kifosztotta. A szultán megszökött. Pahangba, és négy évvel később meghalt.Utóda, Ibrahim szultán (1677–1685) ezután a bugik segítségét vette igénybe a Jambi legyőzéséért vívott harcban.^[56] A Johor végül 1679-ben győzött, de meggyengült a helyzet, mivel a bugik nem voltak hajlandók hazamenni, és a szumátrai Minangkabau is elkezdte érvényesíteni befolyását.^[57]