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