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