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