As per the great epic Mahabharata, Vijaya was the daughter of the Madra king Dyutimata and she was the wife of Sahadeva. Their son was Suhotra. After the end of the Kurukshetra War, when Sahadeva was appointed as the king of Madra Kingdom, Vijaya and Suhotra lived along with him. Vijaya was a chaste, pious and a kind hearted queen, and she served as a dutiful wife of Sahadeva. She was a relative of Sahadeva, and both of them were loved each other during their young age itself, and as a result they were married.
Once she also had the darshan of Sahadeva’s divine father Ashwini Kumara, and after meeting him, her various health related issues were sorted out. Sahadeva had obtained boon from his father Ashwini Kumara, and due to that, he remained hale and healthy throughout his life. During the period of Pandava’s exile, she was very much worried about them, and as per the advice of Saha Deva, she stayed in the palace of his father at Madra. During the time of Kurukshetra war, she was also interested to participate in the war, but she was stopped by her husband Sahadeva.
In her previous birth she was born as a Gandharva princess. In order to join with Sahadeva, and to help him, she had taken birth in the earth. She was mentioned in the Mahabharata, as a beautiful and gentle queen, and she contains very good features. She moved with Ma Draupati in a friendly manner, and also served her in a pleasing manner. Yudhishtira showered his great affection on her, and he considered her as his own sister.
Ancient queens and princess looks very beautiful and they contain good characteristics. Though they remain soft and gentle, but if their consort suffers from any problem, immediately they would try to rectify it. They would even give their lives for the sake of their consorts, and due to their holiness and chastity, they are considered as worshipful women.