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 yagna.