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