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