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