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