पांडवों का राजसूय यज्ञ और जरासंध का वध

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