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