कंस ने धनुष-यज्ञ के बहाने अक्रूरजी को भेजकर कृष्ण-बलराम को मथुरा बुलवाया। ब्रज छोड़ते समय गोपियों और माता यशोदा का हृदय भर आया — यह विरह आज भी अनेक भजनों में गाया जाता है।
मथुरा में प्रवेश करते ही कंस का कुवलयापीड हाथी उन पर छोड़ा गया, जिसका उन्होंने अंत कर दिया। फिर अखाड़े में चाणूर और मुष्टिक जैसे बलवान पहलवानों को हराया। अंत में श्रीकृष्ण ने सिंहासन से कंस को नीचे खींचकर उसका वध किया और मथुरा को अत्याचार से मुक्त कराया।
उन्होंने कारागार से माता देवकी और पिता वसुदेव को मुक्त कराया और कंस के पिता उग्रसेन को फिर से राजगद्दी सौंप दी। भगवान होते हुए भी उन्होंने स्वयं राजा बनना नहीं चुना।
इसके बाद कृष्ण-बलराम उज्जैन में सांदीपनि ऋषि के आश्रम में पढ़ने गए। वहीं गरीब ब्राह्मण बालक सुदामा से उनकी अमर मित्रता हुई। गुरुदक्षिणा के रूप में श्रीकृष्ण ने गुरु के समुद्र में डूबे हुए पुत्र को वापस लाकर दिया।