Op een dag besloten Krishna en Balarama naar de stad waar Kamsa regeerde. Ze zouden er door Kamsa worden ontvangen maar hij had helemaal andere plannen met de broers. Hij maneuvreerde zo erg dat hij hen naar een arena leidde. Ze werden er op gewacht door een wilde olifant waarvan werd verwacht dat hij Krishna zou verpletteren maar in plaatst daarvan bedaarde Krishna het dier dat uiteindelijk naar hem salueerde met zijn slurf. Een tweede val was deze met een aantal verschrikkelijke worstelaar die het duo attaqueerde . Uiteindelijk werden ze allemaal door de broers verslagen. Omdat er niets wou lukken trok Kamsa zijn zwaard en wilde Krishna vermoorden. Wat hij ook probeerde Krishna was hem te vlug af. Tenslotte greep Krishna hem bij zijn nekvel en vermoorde hem zoals was voorspeld.

Toen alles terug rustig was geworden plaatste hij Ugrasena, terug op de troon als de koning van de Yadavas en werd een toonaangevende prins aan het Hof. Tijdens deze periode werd hij een vriend van Arjuna en de andere Pandava prinsen van het Koninkrijk van de Kuru, die zijn neven waren.

Krishna is getrouwd Rukmini, de Vidarbha prinses, door ontvoeren haar, op haar verzoek, van haar voorgenomen huwelijk met Shishupala. Hij trouwde met acht konigingen — gezamenlijk aangeduid als de Ashtabharya — waaronder Rukmini, Satyabhama, Jambavati, Kalindi, Mitravinda, Nagnajiti, Bhadra en Lakshmana. Krishna trouwde vervolgens met 16.000 of 16.100 maagden die gevangen werden gehouden door de demon Narakasura, Krishna doodde het demon