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