Mbh 2.30.1a

Vaisampayana said,--“thus also Sahadeva, dismissed with affection by king Yudhisthira the just, marched towards the southern direction accompanied by a mighty host. Strong in strength, that mighty prince of the Kuru race, vanquishing completely at the outset the Surasenas, brought the king of Matsya under his sway. And the hero then, defeating Dantavakra, the mighty king of the Adhirajas and making him pay tribute, re-established him on his throne. The prince then brought under his sway Sukumara and then king Sumitra, and he next vanquished the other Matsyas and then the Patacharas. Endued with great intelligence, the Kuru warrior then conquered soon enough the country of the Nishadas and also the high hill called Gosringa, and that lord of earth called Srenimat. And subjugating next the country called Navarashtra, the hero marched against Kuntibhoja, who with great willingness accepted the sway of the conquering hero. And marching thence to the banks of the Charmanwati, the Kuru warrior met the son of king Jamvaka, who had, on account of old hostilities, been defeated before by Vasudeva. O Bharata, the son of Jamvaka gave battle to Sahadeva. And Sahadeva defeating the prince marched towards the south. The mighty warrior then vanquished the Sekas and others, and exacted tributes from them and also various kinds of gems and wealth. Allying himself with the vanquished tribes the prince then marched towards the countries that lay on the banks of the Narmada. And defeating there in battle the two heroic kings of Avanti, called Vinda and Anuvinda, supported by a mighty host, the mighty son of the twin gods exacted much wealth from them. After this the hero marched towards the town of Bhojakata, and there, O king of unfading glory, a fierce encounter took place between him and the king of that city for two whole days.