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