עם נפילת מלאקה הפורטוגזית ב-1641 ודעיכתה של אצ'ה עקב הכוח הגובר של ההולנדים, ג'והור החל להתבסס מחדש כמעצמה לאורך מיצרי מלאקה בתקופת שלטונו של הסולטן עבדול ג'ליל שאה השלישי (1623–1677). ).^[55] השפעתו התרחבה לפאהאנג, סונגי אוג'ונג, מלאקה, קלאנג וארכיפלג ריאו.^[56] במהלך המלחמה המשולשת, ג'מבי הופיע גם כמעצמה כלכלית ופוליטית אזורית בסומטרה.בתחילה היה ניסיון לברית בין ג'והור לג'מבי עם נישואים מובטחים בין היורש ראג'ה מודא ובתו של הפנגראן מג'מבי.עם זאת, הראג'ה מודא התחתן במקום זאת עם בתו של לקסאמנה עבדול ג'מיל, אשר מודאג מדילול הכוח מברית כזו, הציע את בתו שלו לנישואין במקום.^[57] לכן הברית התפרקה, ולאחר מכן התפתחה מלחמה בת 13 שנים בין ג'והור למדינת סומטרה שהחלה ב-1666. המלחמה הייתה הרת אסון עבור ג'והור שכן בירתו של ג'והור, באטו סאואר, פוצלה על ידי ג'מבי ב-1673. הסולטן ברח. לפאהאנג ומת ארבע שנים מאוחר יותר.יורשו, סולטאן איברהים (1677–1685), עזר אז את הבוגים במאבק להביס את ג'מבי.^[56] ג'והור ינצח בסופו של דבר בשנת 1679, אך גם הסתיים בעמדה מוחלשת כאשר הבוגים סירבו לחזור הביתה, והמיננגקבאוים של סומטרה החלו גם הם להביע את השפעתם.^[57]