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