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