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