Malik Baya belonged to
Suhrawardiyya order. He came to India during the reign of the sultan
Muhammad bin Tughlaq and became commander-in-chief in 1324. When Malik Baya told Muhammad bin Tughlaq of his first victory over Bihar, the sultan replied:
malik biya benasheen (lit. O chief come and sit down). The sultan sent his general, Ibrahim Malik, to punish Raja Bithal. After a fierce battle, the Raja was killed and his army was defeated. After this conquest of Bihar the sultan have Malik Baya the title of "
Madarul Mulk" means Malik or Saif-o-Daulat (Administrator or King of Sword and Wealth). Malik Baya was also Governor of
Bihar and general from 1351 to 1353, during the reign of Sultan
Firoz Shah Tughlaq. == Death ==