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