শাসন ক্ষমতা লাভের পর মি. রহিমকে অনেক সমস্যা ও বাধা-বিপত্তির সম্মুখীন হতে হয়। তার সময় ভণ্ড ধর্ম প্রচারকদের উদ্ভব, কর বিরোধী আন্দোলন ও স্বধর্মত্যাগীদের বিদ্রোহ রাষ্ট্রে ধর্ম ব্যবস্থার ওপর আঘাত হানে। তিনি সাহস ও দৃঢ়তার সাথে এ জটিল পরিস্থিতি মোকাবেলা করেন। বিশ্বস্ততার জন্য তাকে বিশেষ উপাধিতে ভূষিত করা হয়।