The whole province was in an unfocused and unsettled state. It was not an easy task of administration for Alivardi Khan. The Zamindars had become rebellious and turbulent. Alivardi Khan courageously faced the situation, restored order in Patna and thus won the confidence of his subjects and his army.
Alivardi Khan strengthened military establishment and appointed Abdul Karim Khan of Darbhanga District who had under him 1500 Afghan soldiers. The Banjara Tribe, who used to create disturbance in the State, were chastised and Alivardi Khan got an immense booty. He was a judicious and smart politician. He created dissensions among the Zamindars and thus weakened and suppressed them. Most of them submitted without any opposition. Raja Sunder Singh of Tekari and Kam-gar Khan and other defied his authority. They had ceased to pay the government dues. However they were suppressed and forced to pay all arrears. Rajas of Bettiah and Bhanwarah were also subdued. The Chakwars, belonging to the Bhumihar Brahmin community of Begusarai Subdivision, had become very powerful. They defied the authority of the Subadar of Bengal and the Emperor of Delhi. They had made themselves semi-independent and stopped the payment of the government. Alivardi Khan warned the young king of the Ghakwars who submitted after short resistance and acknowledged allegiance to Bengal and Delhi. The Afgan leader, Abdul Karim, was murdered as he showed his independent spirit.
Aliwardi also restored order in Bihar. He also developed its financial position by imposing additional taxes and thus stabilized his authority. He slew the debauch administrator, Sarfaraz Khan to realize his own end. Thus, after killing the son of Shujaddin, Aliwardi usurped the masnad of Bengal and Bihar and legalized his position by securing a "Farman" furor Delhi.
Aliwardi made Haibat Jang, his own son-in-law the Deputy Governor of Bihar. Haibat Jang placed Abdul Ali Khan in charge of the administration of Tirhut in addition to his duties as the Revenue Collector of Bihar and Biswak. Aaullah Khan was made the Fauzdar of Bhagalpur. Aliiwardi was now the undisputed master of West Bengal, Bihar and Orissa. Haibat Jang consolidated his authority in Bihar with the help of his Dewan Rai Chin-taman Das. He chastised the Zamindars of Bhojpur District, Vir Bharat Singh and Uddant Singh the Afgan Fauzdar of Shahabad, Rohsan Khan, was in league with those Zamindars. He got him murdered with the cooperation of Raja Sunder Singh and Jaikissan Singh of Palamau he brought under control the powerful Raja of Ramgarh. He tried to improve the administration of Tirhut Sarkar and won the goodwill of Hindu Rajas who helped him in his administration. He reposed confidence into two Kayasthas kings, Raja Kiratchand and Raja Ramnarayan. He thus maintained the peace in Bihar by suppressing the Afghans.