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