Mitravinda was known by the epithet the virtuous and called as Shaibya or Shaivya (meaning daughter/descendant of King Shibi/Shivi) in the Vishnu Purana. Ratnagarbha, a commentator on the Vishnu Purana, identifies Mitravinda with Kalindi, another chief queen of Krishna. In Harivamsa, she is referred to as Sudatta, the daughter (or patrilineal descendant) of Shibi. She was a very virtuous, noble and beautiful girl. The Bhagavata Purana describes that she had two brothers Vinda (Vindya) and Anuvinda (Anuvindhya), who ruled Avanti as co-regents at the time of her wedding. They were comrades of Duryodhana, the leader of the Kauravas. They were therefore opposed to the idea of Mitravinda marrying Krishna, since he had allied with the Pandavas, Kunti's sons and rivals of the Kauravas.