રાજા કલ્મષપાદા દ્વારા થયેલા અન્યાયથી ક્રોધિત થયેલી બ્રાહ્મણ સ્ત્રીએ તેને શાપ આપ્યો: “હે દુરાચારી અને ક્રૂર રાજા, તું મને અધૂરી છોડી દીધી છે; મારી આંખો સામે આજે મારા પ્રિય અને પ્રસિદ્ધ પતિને તું ભક્ષી ગયો છે. તેથી, હે દુષ્ટ ચિત્તવાળા, તારે પણ મારા શાપનું ફળ ભોગવવું પડશે. તારી પત્નીનું મૃત્યુ થતાં જ તું પણ તારી જિંદગી ગુમાવશે. તું મારી પ્રાર્થનાને અવગણ્યો અને દયા ન કરી. તારા હાથથી મહર્ષિ વસિષ્ઠના પુત્રોનો નાશ થયો છે. હવે તારી પત્ની વસિષ્ઠ સાથે સંયોગ કરશે અને તે સંયોગથી એક પુત્ર જન્મશે, જે તારી વંશ પરંપરા ચાલુ રાખશે.” આ રીતે શાપ આપ્યા પછી, તે મહાન અંગિરસ વંશની સ્ત્રીએ રાજાની હાજરીમાં જ અગ્નિમાં પ્રવેશ કર્યો. મહર્ષિ વસિષ્ઠે પોતાના મહાન જ્ઞાન અને તપશ્ચર્યાથી આ સમગ્ર ઘટના જોઈ. ઘણા સમય પછી, રાજા કલ્મષપાદ શાપમુક્ત થયો. જ્યારે યોગ્ય સમયે તેણે પોતાની પત્ની મધયંતી પાસે ગયો, ત્યારે મધયંતીએ તેને રોકી દીધો. કામવશ થયેલા રાજાને એ સમયે શાપ યાદ રહ્યો નહીં, પણ રાણીના શબ્દો સાંભળીને રાજાનું મન વિચલિત થયું. પછી જ્યારે તેને શાપ યાદ આવ્યો, ત્યારે તે અત્યંત વ્યથિત થયો. શાપના દોષથી પીડાતા રાજાએ પોતાની પત્નીઓને વસિષ્ઠના હવાલે સોંપી દીધી. આ પછી, પાંડવો પોતાના માટે યોગ્ય પુરૂહિત કોણ હોઈ શકે તે અંગે ચર્ચા કરતાં કહે છે: “અમારા વચ્ચેથી કોણ એવો છે જે ગંધર્વવેદ જાણે છે અને પુરૂહિત બની શકે?” જવાબ મળ્યો: “દેવલાના નાના ભાઈ ઉત્કોચક તીર્થે વનમાં તપશ્ચર્યા કરે છે; જો તમારે ઇચ્છા હોય તો તેમને પસંદ કરી શકો.” ત્યારબાદ, અર્જુને યથાવિધિ ગંધર્વને અગ્નેય અસ્ત્ર આપ્યું અને ગંધર્વ ખુશ થઈને બોલ્યા: “મારી પાસે ઉત્તમ ઘોડા છે, મિત્ર, હું તે તને જરૂર આપીશ. મિત્રએ મદદ કરી હોય તો તેની બદલામાં ઉપકાર કરવો જોઈએ. આ સાથે, આ અક્ષુષી વિદ્યા પણ લઈ લે, હે ભારતશ્રેષ્ઠ.” અર્જુન ખુશ થઈને કહે છે: “હવે ઘોડા તારા પાસે જ રહેવા દે, હે ગંધર્વશ્રેષ્ઠ; જરૂર પડશે ત્યારે અમે લઈ લઈશું. તું સુખી રહે.” આ રીતે પરસ્પર સન્માન કરીને, ગંધર્વ અને પાંડવો ભગીરથીના સુંદર કાંઠે પોતાની ઇચ્છા મુજબ આગળ વધ્યા. પછી તેઓ ઉત્કોચક તીર્થે ધૌમ્યના આશ્રમ પહોંચ્યા અને ધૌમ્યને પુરૂહિત તરીકે પસંદ કર્યા. ધૌમ્ય, જે સર્વવેદવિદ અને શ્રેષ્ઠ બ્રાહ્મણ હતા, પાંડવોને જંગલના ફળ-મૂળ આપતા અને યજ્ઞકર્મો કરાવતા. ધૌમ્યને આગળ રાખીને પાંડવો આશા રાખતા કે તેઓ ફરીથી સંપત્તિ અને રાજ્ય પ્રાપ્ત કરશે અને દ્રૌપદીના સ્વયંવરમાં વિજયી થશે. ધૌમ્ય જેમના ગુરુ અને પુરૂહિત બન્યા, તે પાંડવોને એવું લાગ્યું કે જાણે તેમને સાચો રક્ષક મળી ગયો. ધૌમ્ય વિદ્વાન, ઉત્તમ વેદજ્ઞ, વાણીમાં નિપુણ અને મહાન બ્રાહ્મણ હતા. તેજ, બુદ્ધિ, રૂપ, યશ અને વૈભવમાં તેઓ બૃહસ્પતિ સમાન હતા. તેમણે પાંડવોને સર્વગુંણસંપન્ન અને પોતે પસંદ કરેલા તરીકે સ્વીકારી લીધા. પાંડવો એકતા સાથે, બુદ્ધિ, બળ, ઉત્સાહ અને શક્તિથી સમૃદ્ધ બની, એમ માનતા હતા કે રાજ્ય પ્રાપ્ત થયેલું છે. ધૌમ્યના આશીર્વાદથી તેઓ સ્વયંવરમાં જવા માટે તૈયાર થયા. પછી, એ પાંચ પાંડવ ભાઈઓ, ધૌમ્ય બ્રાહ્મણને આગળ રાખીને, દ્રૌપદીના સ્વયંવર અને મહોત્સવ જોવા માટે પાંછાલ દેશ તરફ પ્રસ્થાન કર્યું. રસ્તામાં, પાંડવોને મહાન આત્માવાળા, પવિત્ર અને નિર્દોષ વ્યાસજી મળ્યા. પાંડવોએ વ્યાસજીનું યથાર્થ સન્માન કર્યું અને વ્યાસજી પણ તેમને સન્માન આપ્યા. વાતચીતના અંતે, વ્યાસજીની પરવાનગી લઈને તેઓ દ્રુપદના રાજ્ય તરફ આગળ વધ્યા. માર્ગમાં સુંદર વન અને સરોવર નિહાળી, તે મહાન રથયોધ્ધાઓ ધીમે ધીમે, ક્યારેક રોકાઈને આગળ વધ્યા. પાંડવો, શાસ્ત્રજ્ઞ, પવિત્ર અને મૃદુવાણીવાળા, નિયમસર પાંછાલ દેશમાં પહોંચ્યા. શહેર અને શિબિર જોઈને, પાંડવો એક કુંભારના ઘરે રહેવા લાગ્યા. ત્યાં બ્રાહ્મણ જેવી જીવનશૈલી અપનાવી, તેઓ ભિક્ષા એકઠી કરતા; છતાં, કોઈએ પણ આ વીર પુરુષોને ઓળખ્યાં નહીં. પાંછાલના રાજા યજ્ઞસેનને ભીષ્મ, દ્રોણ અને કૃપા તરફથી સંકટની આશંકા હતી, તેથી પોતાનું રક્ષણ કરવા માટે તેમણે વિવિધ ઉપાયો કર્યા. દૃષ્ટદ્યુમ્નને પ્રાપ્ત કર્યા પછી તેમને દ્રોણથી ભય નહોતું, પણ ભીષ્મથી શત્રુત્વને કારણે ભય હતું. રાજાએ પોતાની પુત્રી આપવી એ જ સુરક્ષાનો માર્ગ ગણ્યો અને મનમાં નક્કી કર્યું કે દ્રૌપદી પાંડુપુત્ર અર્જુનને આપવી છે, પણ ખુલ્લેઆમ એ વાત જાહેર કરી નહોતી, કારણ કે શક્તિશાળી જમાઈ સાથેનું જોડાણ સૌથી મજબૂત ગણાયું. કુંતિપુત્રોને શોધવા માટે, પાંછાલના રાજાએ અแตก્ય, શક્તિશાળી ધનુષ્ય તૈયાર કરાવ્યું. શ્રીઞ્જયોના રાજાએ દેવતાઓ દ્વારા અપાયેલું વૈયાઘ્રપાદ્યનું કિંધુરા નામનું ભયંકર ધનુષ્ય લાવ્યું. તેનું લોખંડનું તાંતણ મજબૂતીથી બંધાયેલું અને અત્યંત શક્તિશાળી હતું, પણ બીજું કોઈ તેને ચડાવી શકતું નહોતું. એ ધનુષ્ય મહાદયાળુ અને મહાન આત્માવાળા શિવજી દ્વારા આપેલુ હતું; તે વ્યર્થ ન જાય—એવો રાજાનો દ્રઢ વિશ્વાસ હતો.