The town of Malihabad was established by Raja Malhia Arakh, the younger of the brave brother duo, Salhia and Malhia, belonging to the warriorArakh clan. Of the two brothers, Raja Salhia Singh laid the foundation of Salhiapura town, which is now known as Sandila, while Raja Malhia Singh founded Malhiapura, now called as Malihabad. Raja Malhia Singh Arakh made Malihabad a contemporary power and a prosperous town. During his rule, Arakh dominion stretched south of Malihabad to parts of Kakori and Bijnour, and along the left bank of Sai to Sissandi. Arakhsheld sway over Malihabad and adjoining areas including Datli till 15th century. In 1470 A.D., two brothers of Gautam tribe, Deva Rai and Naya Rana came as a refugee to Malihabad after being exiled from Argal state of Gautams. After winning over the confidence of the Arakh king, they conspired with Pathans to overthrow Arakhs from Malihabad and establish their control. Their efforts paid off when after a prolonged struggle withArakhs, Gautam brothers took over the control of Malihabad. But soon after, they were themselves displaced by the brave Pathans. The mango plantations of Malihabad were developed by Pathans, under the royal patronage of the Nawabs of Lucknow.