El Reino de Malla estaba situado en la llanura del Ganges entre Kosala y Videha . El Mahabharata épico habla de un Malla conquistado por el Pandava Bhima durante su campaña militar a través de los reinos orientales para recolectar tributo por el sacrificio Rajasuya 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, así como también la montaña de Suktimanta que estaba al lado de Bhallata. Luego, Bhima venció en batalla a Suvahu, el rey de Kasi , que no se retiraba, y lo puso bajo completo dominio. Luego venció en batalla, por pura fuerza, al gran rey Kratha que reinaba en la región situada 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 sin miedo ni opresión de ningún tipo. Y Bhima entonces, viniendo de esa tierra, conquistó Madahara, Mahidara y los Somadheyas, y dirigió sus pasos hacia el norte. Y el poderoso hijo de Kunti entonces subyugó, por pura fuerza, al país llamado Vatsabhumi , y al rey de los Bhargas, como también al gobernante de los Nishadas y Manimat y a muchos otros reyes. Entonces Bhima, sin apenas esfuerzo y muy pronto, venció 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 inconmensurable 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