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