ಅನಂತರ, ಭೀಮಸೇನನು ದಕ್ಷಿಣದ ಕಡೆಗೆ ಸಾಗುತ್ತಾ, ಪುಲಿಂದರ ಮಹಾನಗರವನ್ನು ತಲುಪಿದನು. ಅಲ್ಲಿ ಸುಕುಮಾರ ಮತ್ತು ಸುಮಿತ್ರನನ್ನು ತನ್ನ ವಶಕ್ಕೆ ತಂದನು. ಬಳಿಕ, ಧರ್ಮರಾಜನ ಆಜ್ಞೆಯಿಂದ, ಭರತ ವಂಶದಲ್ಲಿ ಶ್ರೇಷ್ಠನಾದ ಭೀಮನು ಶಿಶುಪಾಲನ ಬಳಿಗೆ ಹೋದನು. ಪಾಂಡವರ ಉದ್ದೇಶವನ್ನು ಕೇಳಿದ ಚೇದಿರಾಜ ಶಿಶುಪಾಲನು, ಶತ್ರುಗಳನ್ನು ಸಂಹರಿಸುವ ಶೂರನು, ತನ್ನ ನಗರದಿಂದ ಹೊರಬಂದು ಭೀಮನನ್ನು ಆತ್ಮೀಯವಾಗಿ ಸ್ವಾಗತಿಸಿದನು. ಆ ಮಹಾರಾಜ, ಭೀಮ ಮತ್ತು ಶಿಶುಪಾಲ, ಇಬ್ಬರೂ ಪರಸ್ಪರ ಕುಟುಂಬದ ಕ್ಷೇಮ ವಿಚಾರಿಸಿ, ಸ್ನೇಹಪೂರ್ವಕವಾಗಿ ಮಾತುಕತೆ ನಡೆಸಿದರು. ತನ್ನ ರಾಜ್ಯದ ಕುರಿತು ತಿಳಿಸಿದ ಶಿಶುಪಾಲನು, ನಗುತಾ ಭೀಮನನ್ನು ಕೇಳಿದನು: "ಹೇ ಪಾಪರಹಿತ, ನೀನು ಏನು ಮಾಡುತ್ತಿದ್ದೀಯಾ?" ಆಗ ಭೀಮನು ಧರ್ಮರಾಜನ ಉದ್ದೇಶವನ್ನು ವಿವರವಾಗಿ ವಿವರಿಸಿದನು. ಅದನ್ನು ಸ್ವೀಕರಿಸಿದ ಶಿಶುಪಾಲನು ಭೀಮನಿಗೆ ಸಹಕಾರ ನೀಡಿದನು. ಅನಂತರ, ಭೀಮನು ಅಲ್ಲಿಯೇ ಮೂರು ರಾತ್ರಿ ತಂಗಿ, ಶಿಶುಪಾಲನಿಂದ ಗೌರವವನ್ನು ಪಡೆದು, ತನ್ನ ಸೇನೆ ಮತ್ತು ರಥಗಳೊಂದಿಗೆ ಮುಂದೆ ಸಾಗಿದನು. ರಾಜಕುಮಾರರ ಪ್ರದೇಶದಲ್ಲಿ ಶ್ರೇಣಿಮಂತನನ್ನು ಜಯಿಸಿದನು; ಬಳಿಕ ಕೋಸಲದ ಬೃಹದ್ಬಲನನ್ನು ಸೋಲಿಸಿದನು. ಅಯೋಧ್ಯೆಯಲ್ಲಿ ಧರ್ಮನಿಷ್ಠನಾಗಿದ್ದ ನಂದವರಲ್ಲಿ ಪ್ರಮುಖನಾದ ದೀರ್ಘಯಜ್ಞನನ್ನು ಹೆಚ್ಚಿನ ಪ್ರಯತ್ನವಿಲ್ಲದೆ ಜಯಿಸಿದನು. ಅನಂತರ, ಉತ್ತರ ಕೋಸಲದ ಗೋಪಾಲಕಕ್ಷನನ್ನು, ಕುಸ್ತಿ ಪಟುಗಳ ನಾಯಕರನ್ನು ಮತ್ತು ಅಲ್ಲಿನ ರಾಜನನ್ನು ಕೂಡ ವಶಪಡಿಸಿಕೊಂಡನು. ಬಳಿಕ, ಹಿಮಾಲಯದ ಪರ್ವತ ಸಮೀಪದ ಪ್ರದೇಶವನ್ನು, ಅಲ್ಪ ಸಮಯದಲ್ಲೇ ತನ್ನ ಆಧೀನಕ್ಕೆ ತಂದನು. ಈ ರೀತಿ ಭೀಮನು ಭಲ್ಲಾತ ಮತ್ತು ಶುಕ್ತಿಮಾನ ಎಂಬ ಪರ್ವತವನ್ನು ಸಹ ಜಯಿಸಿದನು. ಅತ್ಯಂತ ಶಕ್ತಿಶಾಲಿಯಾದ ಪಾಂಡವನು ಕಾಶಿರಾಜನನ್ನು ಕಠಿಣ ಯುದ್ಧದಲ್ಲಿ ಸೋಲಿಸಿ ತನ್ನ ವಶಕ್ಕೆ ತಂದನು. ಭೀಮನು ಸುಪಾರ್ಷ್ವ ಮತ್ತು ಕ್ರಥರಾಜನನ್ನು ಕೂಡ ಜಯಿಸಿದನು. ಬಾಲತ್ಸಂಖ್ಯನನ್ನು ಯುದ್ಧದಲ್ಲಿ ಸೋಲಿಸಿ, ಮತ್ಸ್ಯರು ಮತ್ತು ಮಾಲದರು ಎಂಬ ಶಕ್ತಿಶಾಲಿ ಜನಾಂಗಗಳನ್ನು ವಶಪಡಿಸಿಕೊಂಡನು. ಅಪರಾಧವಿಲ್ಲದ ಧೈರ್ಯಶಾಲಿಗಳನ್ನೂ, ಪಶು ಪ್ರದೇಶವನ್ನೂ ತನ್ನ ಅಡಿಪಾಯಕ್ಕೆ ತಂದನು; ನಂತರ ಮದಧಾರ ಪರ್ವತವನ್ನು ಜಯಿಸಿದನು. ಸೋಮಧೇಯರನ್ನು ಸೋಲಿಸಿ, ಉತ್ತರದತ್ತ ಧೈರ್ಯದಿಂದ ಮುಖಮಾಡಿ ವತ್ಸರಾಷ್ಟ್ರವನ್ನು ವಶಪಡಿಸಿಕೊಂಡನು. ಭರ್ಗರಾಜನನ್ನು, ನಿಷಾದರ ನಾಯಕರನ್ನು ಮತ್ತು ಮಮಿಮತ್ ಮುಂತಾದ ಅನೇಕ ರಾಜರನ್ನು ಸೋಲಿಸಿದನು. ಭೀಮನು ದಕ್ಷಿಣದ ಮಲ್ಲರನ್ನು ಹಾಗೂ ಶ್ರೀಮಂತ ಪರ್ವತವನ್ನು ಸುಲಭವಾಗಿ ಜಯಿಸಿದನು. ಶರ್ಮಕರನ್ನು, ವರಮಕರನ್ನು ಸಮಾಧಾನದಿಂದ ವಶಪಡಿಸಿಕೊಂಡನು; ಬಳಿಕ ಮಿತವಾಗಿ ಪ್ರಯತ್ನಿಸಿ ವಿದ್ಯೆಯ ರಾಜ ಜನಕನನ್ನೂ ಜಯಿಸಿದನು. ಮಹಾಪುರುಷ ಭೀಮನು ತಂತ್ರದಿಂದ ಶಕ ಮತ್ತು ಬರ್ಬರರನ್ನು ವಶಪಡಿಸಿಕೊಂಡನು. ಬಳಿಕ, ವಿದ್ಯಾ ಪ್ರದೇಶದಲ್ಲಿ ಇಂದ್ರಪರ್ವತದ ಸಮೀಪ ತಂಗಿ, ಕಿರಾತರ ಏಳು ನಾಯಕರನ್ನು ಜಯಿಸಿದನು. ಅನಂತರ, ಸುಹ್ಯರು, ಪ್ರಸುಹ್ಯರು ಮತ್ತು ಅವರ ಮಿತ್ರರನ್ನು ಯುದ್ಧದಲ್ಲಿ ಸೋಲಿಸಿ, ಮಗಧ ದೇಶದತ್ತ ಸಾಗಿದನು. ಅಲ್ಲಿ ದಂಡ ಮತ್ತು ದಂಡಧಾರ ಎಂಬ ರಾಜರನ್ನು ಹಾಗೂ ಭೂಮಂಡಲದ ಅನೇಕ ರಾಜರನ್ನು ವಶಪಡಿಸಿಕೊಂಡು, ಎಲ್ಲರೊಂದಿಗೆ ಗಿರಿವ್ರಜ ನಗರಕ್ಕೆ ಹೋದನು. ಜರಾಸಂಧನನ್ನು ಸಮಾಧಾನಗೊಳಿಸಿ ತನ್ನ ವಶಕ್ಕೆ ತಂದನು; ಅವನೊಂದಿಗೆ ಎಲ್ಲರನ್ನು ಕರೆದುಕೊಂಡು ಮಹಾಬಲಶಾಲಿಯಾದ ಕರ್ಣನ ವಿರುದ್ಧ ಯುದ್ಧಕ್ಕೆ ಮುಂದಾದನು. ಭೀಮನು ತನ್ನ ಚತುರ್ವಿಧ ಸೇನೆಯೊಂದಿಗೆ ಭೂಮಿಯನ್ನು ನಡುಗಿಸುವಂತೆ ಕರ್ಣನೊಂದಿಗೆ ಭೀಕರ ಯುದ್ಧ ನಡೆಸಿದನು. ಯುದ್ಧದಲ್ಲಿ ಕರ್ಣನನ್ನು ಸೋಲಿಸಿ ತನ್ನ ವಶಕ್ಕೆ ತಂದನು; ಬಳಿಕ ಪರ್ವತ ಪ್ರದೇಶದ ರಾಜರನ್ನು ಜಯಿಸಿದನು. ಮೋದಾಗಿರಿ ಪರ್ವತದಲ್ಲಿ ಭೀಮನು ತನ್ನ ಬಲದಿಂದ ಬಹುಶಕ್ತಿಶಾಲಿ ರಾಜನನ್ನು ಯುದ್ಧದಲ್ಲಿ ಸೋಲಿಸಿದನು. ಪುನಃ, ಪುಂಡ್ರದ ನಾಯಕನು ವಾಸುದೇವನ ಬಳಿಗೆ ಬಂದು, "ವೃಷ್ಣಿಯ ಶೂರನಾದ ಕೃಷ್ಣನೊಂದಿಗೆ ನಾನು ಯುದ್ಧ ಮಾಡುವುದಿಲ್ಲ" ಎಂದು ಹೇಳಿದನು. ಕೃಷ್ಣನ ಭುಜಬಲದಿಂದ ಭಯಗೊಂಡು ಅವನು ಮತ್ತು ಕೌಶಿಕೀ ಪ್ರದೇಶದ ರಾಜನು ಕೂಡ ಭೀಮನಿಗೆ ಭಕ್ತಿಪೂರ್ವಕವಾಗಿ ಭೋಗಗಳನ್ನು ಸಮರ್ಪಿಸಿದರು. ಆ ಇಬ್ಬರು ಶೂರರು ಅನೇಕ ರಾಜರನ್ನು ಸೋಲಿಸಿ, ವಂಗರಾಜನ ಮೇಲೆ ದಾಳಿ ಮಾಡಿದರು. ಸಮುದ್ರಸೇನ, ಚಂದ್ರಸೇನ, ತಾಮ್ರಲಿಪ್ತದ ರಾಜ, ಕರವಟದ ಅಧಿಪತಿ ಮುಂತಾದವರನ್ನು ಜಯಿಸಿದರು. ಸುಹ್ಯರ ಅಧಿಪತಿ ಮತ್ತು ಸಮುದ್ರದ ಸಮೀಪವಾಸಿಗಳನ್ನು ವಶಪಡಿಸಿಕೊಂಡರು; ಭರತರಲ್ಲಿ ಶ್ರೇಷ್ಠನಾದ ಭೀಮನು ಎಲ್ಲ ಮ್ಲೇಛ ಜನಾಂಗಗಳನ್ನೂ ಜಯಿಸಿದನು. ಈ ರೀತಿ ಅನೇಕ ದೇಶಗಳನ್ನು ಜಯಿಸಿ, ಭೀಮನು ಅವರಿಂದ ಭೋಗಗಳನ್ನು ಪಡೆದು ಅತ್ಯಂತ ಶಕ್ತಿಶಾಲಿಯಾದನು. ಸಮುದ್ರತೀರದ ಎಲ್ಲಾ ಮ್ಲೇಛ ರಾಜರಿಂದ ಭೋಗಗಳನ್ನು ಹಾಗೂ ವಿವಿಧ ಮೌಲ್ಯಮಯ ರತ್ನಗಳನ್ನು ಸಂಗ್ರಹಿಸಿದನು. ಚಂದನ, ಅಗರು, ಮುತ್ತು ಮತ್ತು ರತ್ನಗಳಿಂದ ಮಾಡಿದ ಬಟ್ಟೆಗಳು, ಬಂಗಾರ, ಬೆಳ್ಳಿ, ಪವಳ ಮುಂತಾದ ಮಹಾಸಂಪತ್ತುಗಳನ್ನು ಪಡೆದು, ಲಕ್ಷಾಂತರದಷ್ಟು ಧನವನ್ನು ಕುಂತೀಪುತ್ರನಾದ ಭೀಮನಿಗೆ ಅರ್ಪಿಸಿದರು. ಭೀಮನು ಇಡೀ ಸಂಪತ್ತನ್ನು ಇಂದ್ರಪ್ರಸ್ಥಕ್ಕೆ ತಂದು, ಯುಧಿಷ್ಠಿರನಿಗೆ ಸಮರ್ಪಿಸಿದನು. ಇದೇ ರೀತಿಯಲ್ಲಿ, ಯುಧಿಷ್ಠಿರನಿಂದ ಗೌರವಪೂರ್ವಕವಾಗಿ ಪ್ರೇರಿತನಾದ ಸಹದೇವನು ದಕ್ಷಿಣದಿಕ್ಕಿಗೆ ಮಹಾಸೈನ್ಯವನ್ನು ಕರೆದುಕೊಂಡು ಹೊರಟನು. ಮೊದಲಿಗೆ ಶೂರಸೇನರನ್ನು ಸಂಪೂರ್ಣವಾಗಿ ಜಯಿಸಿದನು; ಬಳಿಕ ತನ್ನ ಬಲದಿಂದ ಮತ್ಸ್ಯರಾಜನನ್ನು ವಶಪಡಿಸಿಕೊಂಡನು.