मयासुर एक दैत्य था जो खांडव वन मेँ रहता था। वह देवताओँ का शिल्पी था। खाण्डव वन के दहन के समय अर्जुन ने मय दानव को अभय दान दे दिया था। इससे कृतज्ञ हो कर मय दानव ने अर्जुन से कहा, “हे कुन्तीनन्दन! आपने मेरे प्राणों की रक्षा की है अतः आप आज्ञा दें, मैं आपकी क्या सेवा करूँ?” अर्जुन ने उत्तर दिया, “मैं किसी बदले की भावना से उपकार नहीं करता, किन्तु यदि तुम्हारे अन्दर सेवा भावना है तो तुम श्रीकृष्ण की सेवा करो।” मयासुर के द्वारा किसी प्रकार की सेवा की आज्ञा माँगने पर श्री कृष्ण ने उससे कहा, “हे दैत्यश्रेष्ठ! तुम युधिष्ठिर की सभा हेतु ऐसे भवन का निर्माण करो जैसा कि इस पृथ्वी पर अभी तक न निर्मित हुआ हो।” मयासुर ने श्री कृष्ण की आज्ञा का पालन करके एक अद्वितीय भवन का निर्माण कर दिया। इसके साथ ही उसने पाण्डवों को देवदत्त शंख, एक वज्र से भी कठोर रत्नजटित गदा तथा मणिमय पात्र भी भेंट किया। इसी भवन में महाराज युधिष्ठिर राजसिंहासन पर आसीन हुए।

      राजसूय वैदिक काल का विख्यात यज्ञ है। इसे कोई भी राजा चक्रवती सम्राट बनने के लिए किया करते थे। यह एक वैदिक यज्ञ है जिसका वर्णन यजुर्वेद में मिलता है।

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

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

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

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

      श्रीकृष्ण, अर्जुन तथा भीमसेन ब्राह्मण का रूप धर कर मगध देश की राजधानी में जरासंघ के पास पहुँचे। जरासंघ ने इन ब्राह्मणों का यथोचित आदर सत्कार करके पूछा, “हे ब्राह्मणों! मैं आप लोगों की क्या सेवा कर सकता हूँ?” तब ब्राह्मण भेषधारी श्रीकृष्ण ने कहा कि अभी उनके दोनो मित्रों का मौन व्रत है जो अर्ध रात्रि में समाप्त होगा। तब जरासंध ने अर्ध रात्रि को ही आने का वचन दिया और उन्हें ब्राह्मण कक्ष मे ठहराया। जब अर्धरात्रि में वह आया तो उसे उन तीनों पर कुछ संदेह हुआ कि वे ब्राह्मण नहीं है और उन्हेँ उनके वास्तविक रूप में आने को कहा।

      जरासंघ के इस प्रकार कहने पर श्री कृष्ण बोले, “हे मगधराज! हम आपसे याचना करने आये हैं। हम यह भली भाँति जानते हैं कि आप याचकों को कभी विमुख नहीं होने देते हैं। राजा हरिश्चन्द्र ने विश्वामित्र जी की याचना करने पर उन्हें सर्वस्व दे डाला था। राजा बलि से याचना करने पर उन्होंने त्रिलोक का राज्य दे दिया था। फिर आपसे यह कभी आशा नहीं की जा सकती कि आप हमें निराश कर देंगे। हम आपसे गौ, धन, रत्नादि की याचना नहीं करते। हम केवल आपसे युद्ध की याचना करते हैं, आप हमे द्वन्द्व युद्ध की भिक्षा दीजिये।”

       श्री कृष्ण के इस प्रकार याचना करने पर जरासंघ समझ गया कि छद्मवेष में ये कृष्ण, अर्जुन तथा भीमसेन हैं। उसने क्रोधित होकर कहा, “अरे मूर्खों! यदि तुम युद्ध ही चाहते हो तो मुझे तुम्हारी याचना स्वीकार है। किन्तु कृष्ण! तुम मुझसे पहले ही पराजित होकर रण छोड़ कर भाग चुके हो। नीति कहती है कि भगोड़े तथा पीठ दिखाने वाले के साथ युद्ध नहीं करना चाहिये। अतः मैं तुमसे युद्ध नहीं करूँगा। यह अर्जुन भी दुबला-पतला और कमजोर है। इसलिये मैं इससे भी युद्ध नहीं करूँगा। हाँ यह भीम मुझ जैसा ही बलवान है, मैं इसके साथ अवश्य युद्ध करूँगा।”

       इसके पश्चात् दोनों ही अपना-अपना गदा सँभाल कर युद्ध के मैदान में डट पड़े। दोनों ही महाबली तथा गदायुद्ध के विशेषज्ञ थे। पैंतरे बदल-बदल करयुद्ध करने लगे। कभी भीमसेन का प्रहार जरासंघ को व्याकुल कर देती तो कभी जरासंघ चोट कर जाता। सूर्योदय से सूर्यास्त तक दोनों युद्ध करते और सूर्यास्त के पश्चात् युद्ध विराम होने पर मित्रभाव हो जाते। इस प्रकार सत्ताइस दिन व्यतीत हो गये और दोनों में से कोई भी पराजित न हो सका। अट्ठाइसवें दिन प्रातः भीमसेन कृष्ण से बोले, “हे जनार्दन! यह जरासंघ तो पराजित ही नहीं हो रहा है। अब आप ही इसे पराजित करने का कोई उपाय बताइये।” भीम की बात सुनकर श्रीकृष्ण ने कहा, “भीम! यह जरासंघ अपने जन्म के समय दो टुकड़ों में उत्पन्न हुआ था, तब जरा नाम की राक्षसी ने दोनों टुकड़ों को जोड़ दिया था। इसलिये युद्ध करते समय जब मै तुम्हें संकेत करूँगा तो तुम इसके शरीर को दो टुकड़ों में विभक्त कर देना। बिना इसके शरीर के दो टुकड़े हुये इसका वध नहीं हो सकता।”

      श्रीकृष्ण की बातों को ध्यान में रख कर भीमसेन जरासंघ से युद्ध करने लगे। युद्ध करते-करते दोनों की गदाओं के टुकड़े-टुकड़े हो गये तब वे मल्ल युद्ध करने लगे। मल्ल युद्ध में ज्यों ही भीम ने जरासंघ को भूमि पर पटका, श्री कृष्ण ने एक वृक्ष की डाली को बीच से चीरकर भीमसेन को संकेत किया। उनका संकेत समझ कर भीम ने अपने एक पैर से जरासंघ के एक टांग को दबा दिया और उसकी दूसरी टांग को दोनों हाथों से पकड़ कर कंधे से ऊपर तक उठा दिया जिससे जरासंघ के दो टुकड़े हो गये। भीम ने उसके दोनों टुकड़ों को अपने दोनों हाथों में लेकर पूरी शक्ति के साथ विपरीत दिशाओं में फेंक दिया और इस प्रकार महाबली जरासंघ का वध हो गया। श्रीकृष्ण ने जरासंध के कारागार से सभी बंदी राजाओं को मुक्त कर दिया तथा युधिष्ठिर के राजसूय यज्ञ में शामिल होने का निमंत्रण दिया और जरासंध के पुत्र सहदेव को मगध की राजगद्दी पर बिठाया।

      जरासंघ का वध करके श्री कृष्ण, अर्जुन और भीम इन्द्रप्रस्थ लौट आये एवं धर्मराज युधिष्ठिर से सारा वृत्तांत कहा जिसे सुनकर वे अत्यन्त प्रसन्न हुये। तत्पश्चात् धर्मराज युधिष्ठिर ने राजसूय यज्ञ की तैयारी शुरू करवा दी। उस यज्ञ के ऋतिज आचार्य होता थे। भीम, अर्जुन, नकुल और सहदेव चारों दिशाओं में गए तथा सभी राजाओं को युधिष्ठिर की अधीनता स्वीकार करने के लिए विवश किया।

       यज्ञ को सफल बनाने के लिये वहाँ पर भारतवर्ष के समस्त बड़े-बड़े ऋषि महर्षि - भगवान वेद व्यास, भारद्वाज, सुनत्तु, गौतम, असित, वशिष्ठ, च्यवन, कण्डव, मैत्रेय, कवष, जित, विश्वामित्र, वामदेव, सुमति, जैमिन, क्रतु, पैल, पाराशर, गर्ग, वैशम्पायन, अथर्वा, कश्यप, धौम्य, परशुराम, शुक्राचार्य, आसुरि, वीतहोत्र, मधुद्वन्दा, वीरसेन, अकृतब्रण आदि - उपस्थित थे। सभी देशों के राजाधिराज भी वहाँ पधारे। भीष्म और द्रोण को यज्ञ का कार्य-विधि का निरीक्षण करने तथा दुर्योधन को राजाओं के उपहार स्वीकार करने का कार्य सौंपा गया। श्रीकृष्ण ने स्वयं ब्राह्मणों के चरण धोने का कार्य स्वीकार किया।

      ऋतिजों ने शास्त्र विधि से यज्ञ-भूमि को सोने के हल से जुतवा कर धर्मराज युधिष्ठिर को दीक्षा दी। धर्मराज युधिष्ठिर ने सोमलता का रस निकालने के समय यज्ञ की भूल-चूक देखने वाले सद्पतियों की विधिवत पूजा की। अब समस्त सभासदों में इस विषय पर विचार होने लगा कि सब से पहले किस देवता की पूजा की जाये। तब सहदेव जी उठ कर बोले -

“श्री कृष्ण देवन के देव,
उन्हीं को सब से आगे लेव।
ब्रह्मा शंकर पूजत जिनको,
पहिली पूजा दीजै उनको।
अक्षर ब्रह्म कृष्ण यदुराई,
वेदन में महिमा तिन गाई।
अग्र तिलक यदुपति को दीजै,
सब मिलि पूजन उनको कीजै।”

       परमज्ञानी सहदेव जी के वचन सुनकर सभी सत्पुरुषों ने साधु! साधु! कह कर पुकारा। भीष्म पितामह ने स्वयं अनुमोदन करते हुये सहदेव के कथन की प्रशंसा की। तब धर्मराज युधिष्ठिर ने शास्त्रोक्त विधि से भगवान श्रीकृष्ण का पूजन आरम्भ किया।