Malla Kingdom was situated in the Gangatic plain between the Kosala and Videha. 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 sacrifice.
References
Malla Kingdom Wikipedia(Text) CC BY-SA