राक्षसी हिडिंबा हिने जरी आपल्या स्वभावाने दुष्ट हेतूने बोलले असले, तरी तिच्या शब्दांत खरे धर्माचे पालन आहे, असे युधिष्ठिरांनी मान्य केले. “हे हिडिंबे, तू जसे सांगितलेस, तसेच आहे, यात शंका नाही,” असे त्यांनी सांगितले. मात्र, त्यांनी तिला उपदेश केला की, “तुला मी सांगतो तसे धर्माचे पालन कर. नेहमी स्नान कर, स्वतःला शुद्ध ठेव, आणि सुंदर राहा. स्नान करून, नित्यकर्मे करून, शुभ अलंकारांनी स्वतःला सजव, आणि सूर्य उगवल्यावरच भीमसेनाला भेट. दिवसा तू त्याच्यासोबत इच्छेनुसार हिंड, पण रात्री मात्र भीमसेनाला परत आण. पहाटे त्याला सोडून दे आणि त्याचे नेहमी रक्षण कर. जेव्हा गर्भधारणेची चिन्हे दिसतील, तोपर्यंत भीमासोबत सुख उपभोग. हेच तुझे ठरलेले आहे, आणि तू नेहमी सेवाभावाने, चांगुलपणाने वाग.” युधिष्ठिरांची ही वचने ऐकून, हिडिंबा कुंतीला आपल्या कडेवर घेतली, भीम आणि अर्जुन मधोमध, आणि नकुल-सहदेव पुढे, असे सर्वांना घेऊन निघाली. भीमासोबत चालणारी हिडिंबा, युधिष्ठिरांच्या जवळ जाऊन, पाण्याची इच्छा बाळगून, सर्वजण शालिहोत्र नावाच्या रम्य सरोवराजवळ पोहोचले. तेथे एका झाडाखाली जाऊन, हिडिंबेने घरासारखे जमिन स्वच्छ केली आणि पांडवांसाठी पानांची झोपडी बांधली. कुंतीने वेगळे स्नान केले, आणि संध्याकाळी स्नान व पूजा करून पांडव शुद्ध झाले. तहान-भूकाने व्याकुळ झालेले पांडव फक्त पाणी पिऊन राहिले. तेव्हा शालिहोत्राने त्यांची अवस्था पाहून, मनात पाणी व भरपूर अन्न मिळविण्याचा विचार केला. मग सर्व पांडव व पृथासह विश्रांतीस गेले. त्यांनी लाक्षागृहातील घडलेली सर्व घटना आणि राक्षसाच्या कृत्यांचा तपशीलवार उल्लेख केला. अनेक गोष्टी सांगून झाल्यावर, कुंतीने भीमासेनाला सांगितले, “जसे तुझ्या वडिलांचे पूजन करावे, तसेच तुझ्या मोठ्या भावाचे, युधिष्ठिराचेही करावे. हा धर्मज्ञ मला तुझ्यापेक्षा अधिक मान द्यावा, असे सांगतो. म्हणून पांडू वंशाच्या भल्यासाठी, युवराजाच्या हिताचे जे असेल ते कर. दुर्योधनाने आपल्यावर अन्याय केला, त्याच्या दुष्टपणावर कोणताही उपाय मला दिसत नाही. म्हणून काही दिवस आपली सुरक्षा आणि उपजीविका ह्यावरच अवलंबून आहे. आपण या दुर्गम ठिकाणी सुरक्षित राहूया. हे आणखी एक मोठे संकट आहे, धर्माची कसोटी आहे. हिडिंबेने तुझ्यावर आकर्षित होऊन तुला निवडले आहे. तिने धर्माप्रमाणे युधिष्ठिर आणि मलाही निवडले. धर्मासाठी तिला पुत्र दे, कारण तो आपल्यासाठी शुभ असेल. मी वाद घालू इच्छित नाही; जसे सांगितले तसे कर.” भीमाने नम्रतेने उत्तर दिले, “मी तुमच्या आज्ञेचे पालन करीन, जसे वेदाची आज्ञा पाळावी, तसे.” आणि भावांसमोरच त्याने राक्षसीला म्हटले, “हे राक्षसी, मी तुला सत्य सांगतो: पुत्रप्राप्ती होईपर्यंत मी तुझ्यासोबत राहीन; पण माझ्या जवळच्या कोणालाही तुझा खालच्या जातीचा जन्म सांगू नकोस.” हिडिंबेनेही हे कबूल केले. दिवसा ती गावात जाऊन राजाच्या योग्यतेचे अन्न आणत असे. कधी कधी, इच्छेप्रमाणे रूप बदलून, ती भीमासोबत रम्य पर्वतशिखरांवर, देवांच्या मंदिरे, वन्य प्राण्यांनी व पक्ष्यांनी भरलेल्या सुंदर स्थळी जात असे. तिथे ती सर्व अलंकारांनी सजून, भीमाला मधुर व मोहक शब्दांनी आनंद देई. डोंगर उतारांवर, झाडांमध्ये, कमळ-शालूच्या सरोवरात, नद्यांच्या काठी, बेटांवर, पाचूसारख्या वाळूत, देवांचे पवित्र अरण्य, शुद्ध तीर, वननद्या, समुद्रकिनारे—सोन्या-माणिक्यांनी सजलेली—अशा ठिकाणी ती भीमासोबत विहरत असे. ऋतूप्रमाणे फळांनी लगडलेल्या झाडांमध्ये, रम्य वने, या सगळीकडे ती आपल्या सौंदर्याने भीमाला आनंद देई. जसा पुरुष स्वर्गात अप्सरेसोबत आनंद घेतो, तसा भीमानेही तिच्यासोबत परमानंदाचा अनुभव घेतला. तिच्या सुंदर कंबरेला शोभणारा रत्नजडित कंबरपट्टा, भीमाला पुन्हा पुन्हा बघूनही समाधान देईना. ती वेगाने, मनासारखे, भीमाला पुन्हा पुन्हा आनंद देई, आणि स्वतःही त्याच्यासोबत अधिकाधिक सुखी होत असे. दिवसा ती भीमाला आनंद देई, आणि रात्री त्याला आपल्या घरी नेऊन, आपल्या आईला दाखवी. पण पांडव नेहमी आपल्या भावांसोबतच झोपत, आणि हिडिंबा कुंतीची सेवा करत, तिच्या बाजूला दिवस-रात्र राहत असे. ती इच्छेनुसार अन्न व पक्वान्न आणून देई. अशा प्रकारे एक रात्र संपली, आणि त्या वेळी एक महान ऋषी तेथे आले. पराशरपुत्र, दिव्यदृष्टी व महान तपस्वी व्यास तेथे आले. त्यांचे सर्वांनी, आणि माधवी—कुंती—हिनेही, नम्रतेने स्वागत केले.