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