El reino de Malla estaba situado en la llanura del Ganges, entre Kosala y Videha . La epopeya Mahabharata habla de un Malla conquistado por el Pandava Bhima durante su campaña militar a través de los reinos orientales para recaudar tributos para el Rajasuya yagna del rey Yudhishthira .
Bhima derrotó al virtuoso y poderoso rey Dirghayaghna de Ayodhya . Y luego subyugó el país de Gopalakaksha y los Kosalas del norte y también al rey de Mallas . Y el poderoso, llegando entonces a la región húmeda al pie de los Himalayas, pronto puso a todo el país bajo su dominio. Luego conquistó el país de Bhallata, como también la montaña de Suktimanta que estaba al lado de Bhallata. Entonces Bhima venció en batalla al inquebrantable Suvahu, el rey de Kasi , y lo sometió por completo. Luego venció en batalla, por pura fuerza, al gran rey Kratha que reinaba en la región que se extiende alrededor de Suparsa. Entonces el héroe de gran energía venció a los Matsya (Matsyas orientales) y a los poderosos Maladas y al país llamado Pasubhumi que estaba libre de miedo u opresión de ningún tipo. Y Bhima, que partió de esa tierra, conquistó Madahara, Mahidara y los Somadheyas, y dirigió sus pasos hacia el norte. Y el poderoso hijo de Kunti subyugó entonces, por pura fuerza, el país llamado Vatsabhumi , y al rey de los Bhargas, así como también al gobernante de los Nishadas y Manimat y a muchos otros reyes. Entonces Bhima, sin apenas esfuerzo y muy pronto, conquistó los Mallas del Sur y las montañas Bhagauanta.
Alrededor del reino de los Kurus hay muchos países hermosos y abundantes en maíz, como Panchala , Chedi , Matsya , Surasena , Pattachchara, Dasarna , Navarashtra, Malla , Salva , Yugandhara, Saurashtra , Avanti y el espacioso Kuntirashtra .
Envía rápidamente un mensaje a Salya, y a los reyes bajo su mando, y al rey Bhagadatta de inmensurable valor que reside en la costa oriental del mar, y al feroz Hardikya, y a Ahuka, y al rey de los Mallas de poderoso entendimiento, y a Rochamana.
.....los Goparashtras y los Karityas; los Adhirjayas, los Kuladyas, los Malla-Rashtras , los Keralas , los Varatrasyas, los Apavahas.....
Mahabharata de Krishna Dwaipayana Vyasa, traducido al inglés por Kisari Mohan Ganguli