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