নতুন সুলতান জোহর নদীর ধারে একটি নতুন রাজধানী স্থাপন করেন এবং সেখান থেকে উত্তরে পর্তুগিজদের হয়রানি করতে থাকেন।মালাক্কা পুনরুদ্ধার করার জন্য তিনি পেরাকে তার ভাই এবং পাহাং এর সুলতানের সাথে ধারাবাহিকভাবে কাজ করেছিলেন, যা এই সময়ের মধ্যে এ ফামোসা দুর্গ দ্বারা সুরক্ষিত ছিল।একই সময়ে সুমাত্রার উত্তরাঞ্চলে, আচেহ সালতানাত মালাক্কা প্রণালীতে যথেষ্ট প্রভাব বিস্তার করতে শুরু করেছিল।খ্রিস্টানদের হাতে মালাক্কার পতনের সাথে সাথে, মুসলিম ব্যবসায়ীরা প্রায়শই মালাক্কাকে এড়িয়ে যায় আচেহ বা জোহরের রাজধানী জোহর লামার (কোটা বাতু) পক্ষে।অতএব, মালাক্কা এবং আচেহ সরাসরি প্রতিদ্বন্দ্বী হয়ে ওঠে।পর্তুগিজ এবং জোহরের সাথে প্রায়শই শিং লক করায়, আচেহ প্রণালীতে তার দখল শক্ত করতে উভয় পক্ষের বিরুদ্ধে একাধিক অভিযান শুরু করে।আচেহ-এর উত্থান এবং সম্প্রসারণ পর্তুগিজ এবং জোহরকে একটি যুদ্ধবিরতি স্বাক্ষর করতে এবং আচেহের দিকে তাদের মনোযোগ সরিয়ে নিতে উৎসাহিত করেছিল।যুদ্ধবিরতি অবশ্য স্বল্পস্থায়ী ছিল এবং আচেহ মারাত্মকভাবে দুর্বল হয়ে পড়ায়, জোহর এবং পর্তুগিজরা আবার একে অপরের নজরে পড়ে।সুলতান ইস্কান্দার মুদার শাসনামলে, আচেহ 1613 সালে জোহর আক্রমণ করে এবং আবার 1615 সালে ^{[। 54]}