[1] The Harivamsa mentions that Rukmi was trained in the arts of warfare by the ruler of Kimpurushas, Druma.
Krishna married Rukmini by eloping with her from Vidarbha, even though Rukmi wanted to give her as a bride to the Chedi king Shishupala.
Krishna agreed and let Rukmi go free, but not before having his head shaved as a visible sign of a warrior's defeat.
Instead, he created another capital called Bhojakata to the west of Kundina and started ruling his kingdom from there.
The king was killed by Balarama because he cheated the deity in a game of dice, and insulted his Yadava heritage.