महाभारत में विदर्भ देश के राजा भीम का उल्लेख है जिसकी राजधानी कुण्डिनपुर में थी। इसकी पुत्री दमयंती निषध नरेश की महारानी थी [1]
कालांतर में नल दमयंती की दो संतानें हुईं। पुत्र का नाम इन्द्रसेन था तथा पुत्री का इन्द्रसेनीं। कलि ने सुअवसर देखकर नल के शरीर में प्रवेश किया तथा दूसरा रूप धारण करके वह पुष्कर के पास गया। पुष्कर नल का भाई लगता थां उसे कलि ने उकसाया कि वह जुए में नल को हराकर समस्त राज्य प्राप्त कर ले। पुष्कर नल के महल में उससे जुआ खेलने लगा। नल ने अपना समस्त वैभव, राज्य इत्यादि जुए पर लगाकर हार दिया। दमयंती ने अपने सारथी को बुलाकर दोनों बच्चों को अपने भाई-बंधुओं के पास कुण्डिनपुर (विदर्भ देश में) भेज दिया।
उन दिनों विदर्भ देश में भीष्मक नामक एक परम तेजस्वी और सद्गुणी नृपति राज्य करते थे। कुण्डिनपुर उनकी राजधानी थी। उनके पांच पुत्र और एक पुत्री थी। उसके शरीर में लक्ष्मी के शरीर के समान ही लक्षण थे। अतः लोग उसे लक्ष्मीस्वरूपा कहा करते थे।
भगवान श्रीकृष्ण के गुणों और उनकी सुंदरता पर मुग्ध होकर रुक्मिणि ने मन ही मन निश्चय किया कि वह श्रीकृष्ण को छोड़कर किसी को भी पति रूप में वरण नहीं करेगी। उधर, भगवान श्रीकृष्ण को भी इस बात का पता हो चुका था कि विदर्भ नरेश भीष्मक की पुत्री रुक्मिणी परम रूपवती तो है ही, परम सुलक्षणा भी है।
