કુંતી અને પાંડુના વિવાહ પછી, કુંતીભોજ રાજાએ ખૂબ માન-સન્માન આપી, અનેક રત્નો અને ધન-દોલત સાથે તેમને પોતાના શહેરમાં વિદાય આપ્યા. પાંડુ રાજા, જે કુરુ વંશના આનંદરૂપ હતા, મહાન સેના અને વિવિધ ધ્વજાઓથી શોભિત થઈ, બ્રાહ્મણો અને મહર્ષિઓના આશીર્વાદ સાથે પોતાના શહેર પહોંચ્યા. ત્યાં પાંડુએ પોતાની પત્ની કુંતીને રાજમહેલમાં સ્થાપિત કરી. આ પછી, શાંતનુપુત્ર ભીષ્મ, જે વિદ્વાન અને પ્રસિદ્ધ હતા, પાંડુ માટે બીજી વર-વધૂ લાવવાની યોજના કરવા લાગ્યા. વયસ્ક મંત્રીઓ, બ્રાહ્મણો અને મહર્ષિઓ સાથે તથા ચાર પ્રકારની સેના લઈને, તેઓ મધ્રદેશના રાજાની રાજધાની તરફ ગયા. ભીષ્મના આગમનની ખબર સાંભળીને, વાહીકોમાં શ્રેષ્ઠ એવા મધ્રરાજે ભીષ્મનું સ્વાગત કર્યું, તેમને સન્માનપૂર્વક શહેરમાં લાવ્યા. મધ્રરાજાએ ભીષ્મને ઉત્તમ આસન, પાદ્ય, અર્ઘ્ય અને મધુપર્ક આપીને તેમના આવવાના હેતુ વિશે પૂછ્યું. ત્યારે ભીષ્મે કહ્યું: "હું અહીં કન્યા માટે આવ્યો છું, હે શત્રુવિનાશક. તમારી ધર્મનિષ્ઠા બહેન માદ્રી પ્રસિદ્ધ છે; હું તેને પાંડુ માટે વર-વધૂ રૂપે પસંદ કરવા આવ્યો છું. આપણી વંશ પરસ્પર યોગ્ય છે, તેથી અમારી સાથે સંબંધ સ્વીકારો." મધ્રરાજાએ જવાબ આપ્યો: "તમાથી શ્રેષ્ઠ કોઈ નથી, એ મારી સંપૂર્ણ માન્યતા છે. અમારા વંશમાં જે પરંપરા સ્થાપિત છે, તે હું ઉલ્લંઘન કરી શકતો નથી. તમે પણ એ જાણો છો; તેથી આવી રીતે કહેવું યોગ્ય નથી. કુટુંબની પરંપરા અમારા માટે સર્વોચ્ચ છે." ભીષ્મે કહ્યું: "આ પરંપરા સ્વયંભૂ દ્વારા સ્થાપિત સર્વોચ્ચ ધર્મ છે. એમાં કોઈ દોષ નથી; આ મર્યાદા સૌને માન્ય છે." પછી ભીષ્મે શલ્યને અનેક પ્રકારના બનાવટવાળા અને બનાવટ વગરના સોનાના વાસણો, મોતી, રત્નો, હાથી, ઘોડા, રથ, વસ્ત્રો, આભૂષણો, મોતી-માણિક, અને મુંગા જેવી અમૂલ્ય ભેટો આપી. એ ધનથી સંતોષ પામી, શલ્યે પોતાની બહેનને સુંદર રીતે શણગારી, કુરુવંશમાં શ્રેષ્ઠ એવા પાંડુને આપી. ભીષ્મ, ગંગાપુત્ર, માદ્રીને લઈને ગજદ્વાર નામની રાજધાનીમાં પહોંચ્યા. શુભ દિવસે, ભીષ્મે પાંડુના વિવાહની વિધિ બંધાવી. પાંડુએ વિધિપૂર્વક માદ્રીનો હાથ પકડી વિવાહ કર્યો. વિવાહ પછી પાંડુએ પોતાની તેજસ્વી પત્નીને સુંદર મહેલમાં વસાવી. પાંડુ રાજા, કુંતી અને માદ્રી સાથે, મનગમતું અને ઈચ્છા મુજબ સુખપૂર્વક જીવન વિતાવા લાગ્યા. ત્રણ રાત્રિ પછી, પાંડુને ધરા વિજય ઈચ્છાઈ, તેથી તેઓ શહેર છોડવા તૈયાર થયા. ભીષ્મ તથા વૃદ્ધો, ધૃતરાષ્ટ્ર અને અન્ય મુખ્ય કુરુઓને વંદન કરી, તેમની મંજૂરીથી પાંડુ વિદાય થયા. શુભ મંગલાચાર અને શુભેચ્છાઓ સાથે, હાથી, ઘોડા અને રથોથી શોભાયમાન મહાન સેના સાથે પાંડુ રવાના થયા. દેવપુત્ર સમાન પાંડુ, ધરા વિજયની ઈચ્છાથી, આનંદિત અને શક્તિશાળી સૈનિકો સાથે અનેક શત્રુઓ સામે યુદ્ધ કરવા નીકળી પડ્યા. સૌપ્રથમ, દશર્ણ દેશ જઈ, પાંડુએ યુદ્ધમાં તેમને પરાજય આપ્યો. ત્યારબાદ, પાંડુએ પોતાની સેના, વિવિધ ધ્વજાઓથી શોભિત, હાથી-ઘોડા અને રથોથી ભરપૂર બનાવી, આગળ વધ્યા. રાજગૃહા શહેરમાં, મગધ દેશના રક્ષક અને અનેક રાજાઓ વચ્ચે પાંડુએ વિજય મેળવી. પછી, પાંડુએ ખજાનો અને અનેક વાહનો લઈ, મિથિલા ગયા અને વિદેહોને પણ યુદ્ધમાં જીત્યા. એ જ રીતે, કાશી, સુહ્મા અને પુન્દ્ર દેશોમાં પણ પાંડુએ પોતાની ભુજાબળથી કુરુઓનું યશ વધાર્યું. પાંડુના બાણ અને શસ્ત્રો સમાન તેજને જોઈ, રાજાઓ પાંડુથી દૂર થઈ ગયા. પાંડુએ રાજાઓની સેના વિખેર કરી, તેમને કુરુઓની સેવા માટે લગાડી. પાંડુએ ધરાના બધા રાજાઓને જીત્યા અને તેઓએ પાંડુને દેવોમાં ઈન્દ્ર સમાન એકમાત્ર વીર માન્યો. બધા રાજાઓ જોડેલા હાથથી પાંડુ સમક્ષ નમન કરી, અનેક પ્રકારના રત્નો લઈને આવ્યા. તેઓએ મોતી, મુંગા, સોનાં-ચાંદી, ગાય-ઘોડા, રથ-હાથી અને અન્ય દૌલત, ઊંટ, ભેંસા, અને વિવિધ પશુ, કમળચામડાની વસ્તુઓ અને રંકા પ્રદેશના કમ્બળો જેવી ભેટો પેશ કરી. પાંડુએ આ બધું સ્વીકારી, પોતાની શોભાયમાન વાહનો સાથે ફરી પોતાના પ્રદેશ અને ગજસહવાયા શહેરમાં પાછા ફર્યા. પાંડુએ શાંતનુ અને વિદ્વાન ભરતનું, ભૂતકાળમાં ગુમાવેલું યશ ફરી પ્રાપ્ત કરાવ્યું.