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

বিহারের নায়েব নাযিমের পদলাভ
বাংলায় মারাঠা আক্রমণ
দ্বিতীয় মুর্শিদ কুলির বিদ্রোহ
অবাধ্য জমিদারদের দমন