The Sultan sent his general, Sayyid Ibrahim Mallick, to punish Raja Bithal. After a fierce battle, the Raja was killed and his army was defeated. The conquest of Bihar was a remarkable achievement, and on this occasion, the Sultan conferred upon Sayyid Ibrahim Mallick the title of “Madarul Mulk” means Mallick or Saif-o-Daulat (Administrator and King of Sword and Wealth). It is recorded that the Sultan was so jubilant by this victory, that in his court he himself came down to receive and greet Sayyid Ibrahim Mallick. After an exchange of greetings, Sultan Mohammad bin Tughlaq said to Sayyid Ibrahim Mallick in Persian (the official language at the time) “Mallicks Baya, Be-nashin” meaning “O King come and sit next to me” and led Sayyid Ibrahim Mallick to his seat. The Sultan bestowed this great honor upon him. Since then, he was called “Mallick Baya”. The Sultan appointed Sayyid Ibrahim Mallick as the governor of the state of Bihar. He chose to settle with his family and relatives in Bihar Sharif.
Sayyid Ibrahim Mallick was a distinguished military general, and an eminent Sufi (saint) as well. He was a descendent of Hazrat Ali(Karrama'llah Wajhahu) and when the Abbasyds persecuted his ancestors, they escaped to Ghazni. He was born and raised in Ghazni. Sayyid Ibrahim Mallick received his education and military training in Ghazni and then he came to Delhi to serve under the tutelage of Sultan Mohammad bin Tughlaq, who was famous for his magnificent patronage of intellectuals, scholars, and talented military generals of his time. Besides Sayyid Ibrahim Mallick, Ibn Batuta, the famous traveler and pioneer explorer, and other people like him came from all over the world to serve the Sultan Muhammad bin Tughlaq.
In Bihar, Sayyid Ibrahim Mallick led many expeditions such as Deora and Khatangi etc, and defeated Raja Baithal and was appointed Governor of Bihar by Sultan Mohammad bin Tughlaq. Sayyid Ibrahim Mallick also served as
