প্রথম যুদ্ধের প্রতিশোধ নেওয়ার জন্য দেওরাজদ্বয় সৈন্য সংগ্রহ করতে শুরু করেন। তারা নিজ ধর্মবিশ্বাসীদের শাহ মখদুমের বিরুদ্ধে খেপিয়ে তুলেন। এই খবর শাহ মখদুম জানতে পেরে তিনিও সেনা প্রস্তুত করেন। বিশেষত যারা শাসকদের অত্যাচারে অতীষ্ঠ ছিলো, তিনি তাদেরকে এক কাতারে নিয়ে আসেন। এই বৃহৎ সম্মিলিত বাহিনী দলে দলে ভাগ হয়ে দেওরাজের ওপর আক্রমণ করে এবং বিপক্ষীয় সেনাদের ধ্বংস করে দেয়। শাহ মখদুম জয়লাভ করেন। সামন্ত শাসকরা রাজ্য ছেড়ে পালিয়ে চলে যান, বাকিরা যুদ্ধক্ষেত্রে প্রাণত্যাগ করে। এই যুদ্ধের মাধ্যমে রাজশাহী অঞ্চলে ইসলামের ভিত্তি মজবুত হয়ে যায়। যুদ্ধ শেষ করে শাহ মখদুম আবার বাঘায় ফিরে যান এবং সেখানে একটি বিজয় তোরণ নির্মাণ করেন। পাশাপাশি বাঘা এলাকার নাম বদলে "মখদুম নগর" রাখেন। পলাতক রাজা এবং তার অনুসারীরা বন-জঙ্গলে চলে যায় এবং সেখানে একত্রিত হয়। তারা নতুন করে যুদ্ধের প্রস্তুতি নিতে থাকে। নব্য বিজিত রাজ্য দখলে রাখতে শাহ মখদুম "মখদুম নগর" ত্যাগ করে মহাকালগড় বা রাজশাহীতে এসে স্থায়ী ভাবে বসবাস শুরু করেন। কিছুদিন পর সামন্তরাজ সৈন্য নিয়ে ফিরে আসে এবং শাহ মখদুম তার জীবনের তৃতীয় এবং শেষ যুদ্ধে অবতীর্ণ হন। এই যুদ্ধেও দেওরাজদ্বয় তেমন কোন বীরত্ব দেখাতে পারে নি। আবার পরাজয় ঘটে তাদের। ছয় জন রাজকুমারসহ দুইজন রাজ-ভ্রাতা বন্দী হন। শাহ মখদুম তাদের হত্যা না করে মুক্ত করে দেন এবং আহত রাজকুমারদের নিজের হাতে সেবা করে সুস্থ করেন। শাহ মখদুমের এমন মহানুভবতা দেখে দেওরাজদ্বয় ইসলাম গ্রহণ করেন।

শাহ মখদুমের কুমির
প্রথম যুদ্ধ
দ্বিতীয় এবং তৃতীয় যুদ্ধ
বাংলাদেশে প্রথম আস্তানা