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