หลังจากภีมะ อรชุนและพระกฤษณะเดินทางกลับมาถึงกรุงอินทรปรัสถ์ และบอกข่าวการตายของท้าวชราสันธ์ให้ยุธิษเฐียรรับรู้แล้ว ยุธิษเฐียรดีใจมากเพราะหมดเสี้ยนหนามที่จะขัดขวางการจัดพิธีราชสูยะของตนอีกต่อไป
ยุธิษเฐียรจึงตัดสินใจประกาศออกไปว่า ตนจะจัดพิธีราชสูยะ แล้วส่งพี่น้องปาณฑพทั้งหมดออกเดินทางพร้อมกองทัพ ไปเชื้อเชิญให้เหล่ากษัตริย์ในแว่นแคว้นต่างๆ เดินทางมาร่วมในพิธี หากกษัตริย์แว่นแคว้นใดไม่ยินดี ก็จะต้องรบกันจนกว่าฝ่ายใดฝ่ายหนึ่งจะชนะ นับเป็นภารกิจที่ยากลำบาก แต่ด้วยการวางแผนของพระกฤษณะแล้ว ยุธิษเฐียรเชื่อว่าจะสามารถจัดงานได้สำเร็จอย่างแน่นอน
ในส่วนของพี่น้องปาณฑพนั้น มีการวางแผนการเดินทางไว้ โดยกำหนดให้อรชุนเดินทางไปทิศเหนือ ภีมะเดินทางไปทิศตะวันออก นกุลเดินทางไปทางทิศตะวันตก และสหเทพเดินทางไปยังทิศใต้ ทั้งสี่คนพร้อมกองทัพออกเดินทางโดยมีเป้าหมายจะเชื้อเชิญพระราชามาเข้าร่วมพิธีราชสูยะของยุธิษเฐียรให้จงได้