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