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