সম্রাট আকবরের সেনাপতি শাহবাজ খান পুর্তগীজ ও মগ আরাকান জলদস্যুদের কবল থেকে সাধারণ বিরাট সেনাবাহিনী ও স্থানীয় যুবকদের নিয়ে পুর্তগীজ-মগ ও আরাকান জলদস্যুদের উপর আক্রমণ করে এবং তাদেরকে উত্তর শাহবাজপুর (বর্তমান ভোলা জেলা) থেকে বিতাড়িত করেন। ১৫৮৫ সালে তিনি চলে যান। পরে শাহবাজ খানের স্মৃতি বিজড়িত স্থান হিসাবে মেঘনা-তেঁতুলিয়া-ইলিশা-মাসকাঁটা কালবদরের মাঝ খানের নদী কন্যা দ্বীপটির নাম শাহবাজপুর নামে পরিচয়। পরে ইলিশা নদীর উত্তর অংশ (মেহেন্দিগঞ্জ-হিজলা-মুলাদী) নিয়ে গঠিত হয় উত্তর শাহবাজপুর। শাহবাজ খান চলে যাওয়ার বেশ কিছু কাল পর আবার শুরু হয় আরাকান ও পুর্তগীজ জলদস্যুদের অত্যাচার এবং সম্রাট আওরঙ্গজেবের সময়ে মুঘল সেনাপতি আগা মেহেদীকে পাঠান শাহবাজপুর।

আগা মেহেদী ও তার বাহিনী উত্তর শাহবাজপুর (বর্তমান মেহেন্দিগঞ্জ উপজেলা, ভোল জেলার রামদাশপুর ইউনিয়নের যে কোন স্থানে) আস্তানা করেন এবং স্থানীয়দের সহযোগিতায় পুর্তগীজ ও আরাকানদের এই অঞ্চল থেকে বিতাড়িত করেন। পরে আঘা মেহেদী নামে উত্তর শাহবাজপুরের একাংশের নাম করা হয় মেহেদীগঞ্জ যার বিবর্তিতরূপ মেহেন্দিগঞ্জ। আগা মেহেদী চলে যাওয়ার কিছুকাল পর আবার শুরু হয় পুর্তগীজ এবং আরাকনদের উৎপাত— এবার তিনি ফিরে এসে এ অঞ্চল থেকে পুরোপুরি নিশ্চহ্ন করেন। পরে তিনি সুবেদার হিসেবে এই এলাকায় থেকে যান এবং সংগ্রাম কেল্লা থেকে একটু দূরে সরে উলানিয়া নামক স্থানে তার উত্তরসুরীরা স্থানীয়ভাবে বাসস্থান নির্মাণ করেন ও বসবাস শুরু করেন। যা এখন উলানিয়া জমিদার বাড়ি নামে পরিচিত।