कृष्ण आणि बलराम यांची कथा पुढे अशी घडते : जेव्हा त्यांनी शत्रूंपासून सुटका करून घेतली, तेव्हा ते दोघे खूप अंतर धावत गेले आणि दमून गेले. मग ते प्रवरषण नावाच्या एका उंच पर्वतावर चढले, जिथे नेहमीच पाऊस पडतो. त्या पर्वतावर त्यांचे पाऊलखुणा सापडल्या नाहीत म्हणून मगधराजा याने विचार केला की हे दोघे कुठेतरी लपले आहेत. मग त्याने सर्व बाजूंनी पर्वताला आग लावली. पर्वत जळू लागला तसा कृष्ण आणि बलराम दोघेही त्या दहा योजन उंच शिखरावरून झपाट्याने खाली उतरले. शत्रू आणि त्याच्या सैन्याला न कळता, हे यादवांमध्ये श्रेष्ठ असलेले दोघे पुन्हा आपल्या समुद्ररक्षित नगरीत सुखरूप परतले. मगधराजा मात्र, कृष्ण आणि बलराम जळून गेले असावेत असा समज करून, आपली प्रचंड सेना घेऊन परत गेला. यानंतर, ब्रह्मदेवाच्या प्रेरणेने प्रसिद्ध आनर्तराज रायवत यांनी आपली कन्या रैवती हिला बलरामाच्या हातात दिले, जसे पूर्वी सांगितले होते. तसेच, श्रीकृष्णानेही तिच्या स्वयंवरात, भीष्मक राजाची कन्या, लक्ष्मीस्वरूपिणी वैदर्भी रुक्मिणी हिच्याशी विवाह केला. त्या वेळी कृष्णाने शाल्व, चेदी यांच्या मित्रराजे यांना युद्धात हरवून, सर्व लोकांसमोर, गरुडाने अमृत जसे घेते तसे, रुक्मिणीला वधू म्हणून स्वीकारले. राजा (परीक्षित) म्हणतो, "माझ्या ऐकिवात आहे की, भगवंताने भीष्मक राजाची सुंदर कन्या रुक्मिणी हिच्याशी राक्षसी पद्धतीने विवाह केला. हे प्रभो, मला ऐकायचे आहे की कृष्णाने जरासंध, शाल्व वगैरे राजांना जिंकून ती कन्या कशी वधू म्हणून आणली? कारण, कृष्णकथांचे मधुर, पावन आणि नित्यनूतन स्वरूप ऐकतांना कोणीही कधीच तृप्त होत नाही." श्री बदरायण म्हणतात, विदर्भ देशाचा भीष्मक नावाचा एक महान राजा होता. त्याला पाच पुत्र आणि एक अत्यंत सुंदर कन्या होती. मोठा मुलगा रुक्मी, त्यानंतर रुक्मरथ, रुक्मबाहू, रुक्मकेश आणि रुक्ममाली, अशी त्याची मुले होती. त्यांची सद्गुणी बहीण म्हणजेच रुक्मिणी. रुक्मिणीने आपल्या घरी येणाऱ्यांकडून मुकुंदाच्या सौंदर्य, पराक्रम, गुण आणि कीर्तीचे वर्णन ऐकले. त्यामुळे तिने मनोमन कृष्णालाच आपल्या पती म्हणून निवडले. कृष्णानेही तिची बुद्धिमत्ता, सद्गुण, सौंदर्य आणि चारित्र्य पाहून, तिला योग्य पत्नी म्हणून स्वीकारायचे ठरवले. तिचे नातेवाईक कृष्णालाच जावई म्हणून इच्छित होते, पण तिचा भाऊ रुक्मी कृष्णाचा द्वेष्टा असल्याने त्याने हा विवाह रोखला आणि शिशुपालाशी लग्न करण्याचा विचार केला. हे समजताच रुक्मिणी खूपच दु:खी झाली. तिने विचारपूर्वक, विश्वासू ब्राह्मणाला कृष्णाकडे धाडले. तो ब्राह्मण द्वारकेला पोहोचला. द्वारपालांनी त्याला आत नेले आणि त्याने पाहिले की, भक्तांचा स्वामी श्रीकृष्ण सुवर्णसिंहासनी विराजमान आहेत. ब्राह्मण पाहताच भगवंत आपल्या आसनावरून उठले, त्याला बसवले आणि देवतेप्रमाणे सन्मान केला. ब्राह्मण जेवून, विश्रांती घेतल्यावर, कृष्णाने त्याला नम्रतेने पायाला हात लावून विचारले – "हे श्रेष्ठ ब्राह्मण, तुमचे धर्माचरण ठीक चालले आहे ना? आणि तुमचे मन नेहमी संतुष्ट आहे का?" "जो ब्राह्मण आपल्या कर्तव्यात स्थित राहतो, त्याला सर्व इच्छा पूर्ण होतात. स्वर्गाचा स्वामीही असंतुष्ट असेल तर भटकत राहतो, पण संतुष्ट ब्राह्मण काहीही नसतानाही निश्चिंत झोपतो. मी अशा संतुष्ट, गुणी, सर्व जीवांचे हितचिंतक, नम्र आणि शांत ब्राह्मणांना वंदन करतो." "राज्य सर्व सुखात राहावे, प्रजाजन सुखी असावेत, हे मला प्रिय आहे. तुम्ही इतका प्रवास करून आला आहात, काही गुप्त किंवा विशेष सांगायचे असेल तर सांगा, मी काय करावे?" भगवंताने आदराने विचारल्यावर ब्राह्मणाने रुक्मिणीचे सर्व गुपित सांगितले. तिच्या संदेशात तिने लिहिले होते – "हे विश्वाचे सौंदर्य, तुझे गुण ऐकून माझे मन तुझ्यात गुंतले आहे. तुझे रूप, तुझे कर्तृत्व पाहून मी तुझ्या प्रेमात पडले आहे. जगातील कुठलीही विवेकी, कुलीन कन्या तुला सोडून दुसऱ्याला पती म्हणून कशी निवडेल? म्हणून मी तुलाच पती म्हणून निवडले आहे. मला स्वीकार, अन्यथा चेदीराज शिशुपाल जसा कोल्हा सिंहाचा भाग पळवतो तसा मला नेऊ नये." "माझ्या केलेल्या उपासना, दान, यज्ञ, व्रत, देव, ब्राह्मण व वडीलधाऱ्यांची सेवा – यामुळे जर भगवंत प्रसन्न असतील, तर त्यांनीच माझा हात घ्यावा, दुसरा कुणी नाही." "उद्या, जेव्हा तू विदर्भात विवाहासाठी येशील, तेव्हा सैन्यांसह गुप्तपणे ये, आणि चेदी, मगध यांच्या सैन्याचा पराभव करून, राक्षसी पद्धतीने मला जिंक. मी तुला सांगते, विवाहाच्या आदल्या दिवशी कुलदेवीच्या पूजेला नववधू बाहेर येते – तेव्हाच संधी आहे." "ज्यांच्या चरणरजाचा स्पर्श करण्यास महात्मे आणि शंकरही इच्छितात, अशा तुझ्या कृपेपासून मी वंचित राहिले, तर जन्मोजन्मी व्रतांनी कृश होऊनही हे जीवन सोडीन." ब्राह्मण म्हणाला, "हे कृष्ण, हा गुप्त संदेश मी घेऊन आलो आहे. तू योग्य ते ठरव." शुकदेव सांगतात – विदर्भकन्येचा संदेश ऐकून, यादवपुत्र कृष्णाने ब्राह्मणाचा हात धरला, हसून म्हणाले, "माझेही मन तिच्यात गुंतले आहे, मीही झोप येत नाही. तिच्या भावाने शत्रुत्वाने हा विवाह रोखला आहे, हे मला ठाऊक आहे." "ती माझ्या प्रति एकनिष्ठ, निष्कलंक आहे. मी राजांच्या उपस्थितीत, युद्ध करून, तिला येथे आणीन." रुक्मिणीच्या विवाहाचा शुभ मुहूर्त ओळखून, माधुसूदनाने आपल्या सारथ्याला, 'दारुक, लवकर रथ तयार कर,' असे सांगितले. दारुकाने शैब्य, सुग्रीव, मेघपुष्प, बलाहक या घोड्यांनी युक्त रथ आणला आणि हात जोडून कृष्णासमोर उभा राहिला.