নারদের উপদেশে, মায়াবতী সেই শিশুটিকে লালন-পালন করতে লাগলেন। ছোটবেলা থেকেই শিশুটি ছিল অপূর্ব সৌন্দর্যে মুগ্ধকর, তার রূপে মায়াবতী বিমোহিত হয়ে পড়লেন। যখন সে যৌবনে পদার্পণ করল, তখন গজগামিনী সেই নারী তার প্রতি গভীর আকাঙ্ক্ষায় উদ্বেল হয়ে উঠলেন। প্রবল কামনায় মায়াবতী তখন প্রজ্যুম্নকে তার সমস্ত মায়াবিদ্যা দান করলেন, তার দৃষ্টি কেবলমাত্র তার দিকেই নিবদ্ধ রইল। এভাবে তার প্রতি আসক্ত হয়ে পড়লে, কৃষ্ণপুত্র পদ্মনয়ন প্রজ্যুম্ন মায়াবতীকে জিজ্ঞেস করলেন, “তুমি কেন মা-সুলভ আচরণ ছেড়ে অন্যরকম আচরণ করছ?” তখন মায়াবতী বললেন, “তুমি আমার পুত্র নও; তুমি বিষ্ণুপুত্র। এই কালশম্ভর তোমার শত্রু। তোমাকে সাগরে ফেলে দেওয়া হয়েছিল, এক মাছ তোমাকে গিলে ফেলে, এরপর আমি তোমাকে পাই। তবু তোমার মা, স্নেহময়ী রুক্মিণী, আজও তোমার জন্য কাঁদেন।” এই কথা শুনে প্রজ্যুম্ন ক্রোধে উত্তেজিত হয়ে শম্ভরের সঙ্গে যুদ্ধের জন্য চ্যালেঞ্জ জানালেন এবং প্রবল শক্তিতে লড়াই শুরু করলেন। তিনি সেই অসুরের পুরো সেনাবাহিনী ধ্বংস করে দিলেন, শম্ভরের সাতটি মায়াজাল কাটিয়ে অষ্টম মায়া প্রয়োগ করলেন। সেই মায়ার দ্বারা তিনি কালশম্ভরকে বধ করলেন এবং মায়াবতীকে সঙ্গে নিয়ে পিতার গৃহে রওনা হলেন। তাদেরকে একসঙ্গে দেখে, মায়াবতীকে সঙ্গে নিয়ে যখন প্রজ্যুম্ন অন্তঃপুরে প্রবেশ করলেন, তখন কৃষ্ণের স্ত্রীগণ কৃষ্ণের অভিপ্রায়ে পরিপূর্ণ হলেন। নির্মলচিত্তা, পাপহীনা রুক্মিণী প্রেমভরা কণ্ঠে, অশ্রুসজল চোখে বললেন, “আমার এই পুত্র, ধন্য, যৌবনের পূর্ণতায় দাঁড়িয়ে আছে। যদি আমার প্রজ্যুম্ন এই বয়সে জীবিত থাকে, তবে আমি সত্যিই সৌভাগ্যবতী, তোমার দ্বারা বিভূষিতা, হে যুবক। অথবা, আমার স্নেহ যেমন গভীর, তোমার রূপও আমার মতন, তাই স্পষ্ট, প্রিয়, তুমি হরিরই সন্তান।” ঠিক সেই সময় নারদ কৃষ্ণকে নিয়ে এলেন এবং আনন্দভরে রুক্মিণীকে বললেন, “হে সুন্দর ভ্রু-যুক্তা, এই তোমার পুত্র, যিনি শম্ভরকে বধ করে ফিরে এসেছেন; ছোটবেলায় প্রসবগৃহ থেকে তাকে অপহরণ করা হয়েছিল। এই মায়াবতী তোমার পুত্রের পত্নী, সে শম্ভরের স্ত্রী নয়। কারণ শুনো—যখন মন্থন দেবতা (মন্থন/কামদেব) ধ্বংস হয়েছিলেন, তখন তার পুনর্জন্মের উদ্দেশ্যে এই নারী মায়া রূপ ধারণ করে শম্ভরকে বিভ্রান্ত করেন। ভোগ-বিলাসে তিনি তার মায়াময় রূপ শম্ভরকে দেখিয়েছিলেন; এই মদনমোহিনী নারীই সেই রতি। তোমার পুত্রই কামদেবের অবতার, আর এই রতি তার পত্নী—এ বিষয়ে সন্দেহ নেই, এই মহীয়সীই তোমার পুত্রবধূ।” রুক্মিণী ও কেশব আনন্দে অভিভূত হলেন, সমগ্র নগরী উল্লাসে উচ্চারণ করল, “অত্যন্ত চমৎকার! অত্যন্ত চমৎকার!” দীর্ঘদিন পরে পুত্রকে ফিরে পেয়ে রুক্মিণীকে দেখে দ্বারকার সমস্ত মানুষ বিস্ময়ে অভিভূত হল। রুক্মিণীর আরও পুত্র জন্মেছিল—চারুদেষ্ণ, সুদেষ্ণ, চারুদেব, পরাক্রমশালী সুশেণ, চারুগুপ্ত এবং ভদ্রচারু। রুক্মিণীর গর্ভে আরও জন্মেছিল চারুবিন্দ, সুচারু, চারু, পরাক্রমশালী চারুবর্য এবং এক কন্যা, চারুমতী। কৃষ্ণের আরও অনেক প্রসিদ্ধ স্ত্রী ছিলেন—কালিন্দী, মিত্রবিন্দা, নাগ্নজিতের কন্যা সাত্যাবামা, দেবী জাম্ববতী, রূপবদলকারী রোহিণী, মদ্রদেশের রাজকন্যা, সুশীলা ও শিলাভাণ্ডনা। সাত্যভামা, সতরাজিতের কন্যা লক্ষ্মণা, মনোরম হাস্যযুক্তা এবং আরও ষোল হাজার স্ত্রী ছিলেন চক্রধারী কৃষ্ণের। প্রজ্যুম্ন, মহাবীর, রুক্মির কন্যা—যিনি স্বয়ম্বর সভায় ছিলেন—তাকে স্ত্রীরূপে গ্রহণ করলেন এবং তার গর্ভে জন্মালেন হরিপুত্র অনিরুদ্ধ। অনিরুদ্ধ, অপরিমেয় শক্তি ও বীর্যে পূর্ণ, শত্রুদমনকারী এবং বীরত্বের মহাসাগর। তার জন্য কেশব রুক্মির নাতনিকে চাইলেন; যদিও রুক্মি শৌরির (কৃষ্ণ) সঙ্গে প্রতিযোগিতা করেছিলেন, তিনি শেষ পর্যন্ত নিজের নাতনিকে জামাতা অনিরুদ্ধকে দিলেন। সেই বিবাহে বলরাম ও অন্যান্য যাদবগণ, কৃষ্ণসহ, রুক্মির নগরী ভোজকটায় গেলেন। প্রজ্যুম্নের এই মহাপ্রাণ বিবাহ সম্পন্ন হলে, কলিঙ্গরাজ-সহ অন্যান্য রাজারা রুক্মিকে বললেন, “বলরাম পাশায় খুব একটা পারদর্শী নন, অথচ তার দুর্বলতা এই খেলায়; কেন আমরা এই মহান পাশাখেলায় তাকে পরাস্ত করব না?” রুক্মি, শক্তিতে সমৃদ্ধ, রাজাদের কথায় সম্মত হলেন এবং বলরামের সঙ্গে সভায় পাশার আসর বসালেন। প্রথম খেলায়, বলরাম রুক্মির কাছে এক হাজার স্বর্ণমুদ্রা হেরে গেলেন; দ্বিতীয় খেলাতেও রুক্মি আরও এক হাজার স্বর্ণমুদ্রা জয় করলেন। তারপর, দশ হাজার স্বর্ণমুদ্রা বাজি রেখে বলরাম সেই খেলা জিতে নিলেন, যদিও রুক্মি পাশার খেলায় শ্রেষ্ঠ ছিলেন। এরপর, হে ব্রাহ্মণ, মূর্খ কলিঙ্গরাজ উচ্চস্বরে হাসলেন, দাঁত বের করে, আর রুক্মি, অহংকারে মত্ত হয়ে বললেন, “এই বলরাম, পাশায় পারদর্শী হলেও, আমার কাছে পরাজিত হয়েছে; পাশার অহংকারে অন্ধ হয়ে সে নিজেকে শ্রেষ্ঠ ভেবেছিল।” কলিঙ্গরাজকে মুখ হাঁ করে দাঁত বের করে হাসতে দেখে এবং রুক্মির কঠোর কথা শুনে বলরাম রাগে ফেটে পড়লেন। রুক্মি পাশার গুটি তুলে ছুঁড়ে ফেললেন। বলরাম তাকে পরাজিত করে উচ্চস্বরে ঘোষণা করলেন, “আমি জয়ী হয়েছি!” রুক্মিও পাল্টা চিৎকার করে বললেন, “না, আমি জয়ী হয়েছি!”—এভাবে বলরামের কথার বিরোধিতা করলেন।