Malla kingdom

The epic Mahabharata speaks about a Malla conquered by the Pandava Bhima during his military campaign through the eastern kingdoms to collect tribute for King Yudhishthira's Rajasuya yagna.

Then he overcame in battle, by sheer force, the great king Kratha reigning in the region lying about Suparsa.

And Bhima then, coming from that land, conquered Madahara, Mahidara, and the Somadheyas, and turned his steps towards the north.

Surrounding the kingdom of the Kurus, are, many countries beautiful and abounding in corn, such as Panchala, Chedi, Matsya, Surasena, Pattachchara, Dasarna, Navarashtra, Malla, Salva, Yugandhara, Saurashtra, Avanti, and the spacious Kuntirashtra.

.....the Goparashtras, and the Karityas; the Adhirjayas, the Kuladyas, the Malla-Rashtras, the Keralas, the Varatrasyas, the Apavahas..... Mahabharata of Krishna Dwaipayana Vyasa, translated to English by Kisari Mohan Ganguli