Новият султан основава нова столица край река Джохор и оттам продължава да тормози португалците на север.Той последователно работи заедно с брат си в Перак и султана на Паханг, за да си върне Малака, която по това време е защитена от крепостта A Famosa.В северната част на Суматра около същия период султанатът Ачех започва да придобива значително влияние върху Малакския пролив.С падането на Малака в ръцете на християните мюсюлманските търговци често прескачаха Малака в полза на Ачех или също на столицата на Джохор Джохор Лама (Кота Бату).Следователно Малака и Ачех станаха преки конкуренти.Тъй като португалците и Джохор често се сблъскват, Ачех предприе множество нападения срещу двете страни, за да затегне хватката си над проливите.Възходът и разширяването на Аче насърчи португалците и Джохор да подпишат примирие и да насочат вниманието си към Ачех.Примирието обаче беше краткотрайно и тъй като Ачех беше силно отслабен, Джохор и португалците отново се държаха в полезрението си.По време на управлението на султан Искандар Муда Ачех атакува Джохор през 1613 г. и отново през 1615 г. ^{[54 .]}