On his return to Mathura as a young man, Krishna overthrew and killed his maternal uncle, Kansa, after avoiding several assassination attempts from Kansa's followers. He reinstated Kansa's father, Ugrasena, as the king of the Yadavas and became a leading prince at the court. During this period, he became a friend of Arjuna and the other Pandava princes of the Kuru kingdom, who were his cousins. Later, he took his Yadava subjects to the city of Dwaraka (in modern Gujarat) and established his own kingdom there.
Krishna married Rukmini, the Vidarbha princess, by abducting her, at her request, from her proposed wedding with Shishupala. He married eight queens—collectively called the Ashtabharya—including Rukmini, Satyabhama, Jambavati, Kalindi, Mitravinda, Nagnajiti, Bhadra and Lakshmana.Krishna subsequently married 16,000 or 16,100 maidens who were held captive by the demon Narakasura, to save their honour.Krishna killed the demon and released them all. According to social custom of the time, all of the captive women were degraded, and would be unable to marry, as they had been under the Narakasura's control. However Krishna married them to reinstate their status in the society. This symbolic wedding with 16,100 abandoned daughters was more of a mass women rehabilitation. In Vaishnava traditions, Krishna's wives are forms of the goddess Lakshmi— consort of Vishnu, or special souls who attained this qualification after many lifetimes of austerity, while his two queens, Rukmani and Satyabhama, are expansions of Lakshmi.