సముద్ర తీరంలో నివసిస్తున్న మలేచా తెగకు చెందిన అసంఖ్యాక రాజులు, నిషాధులు, నరమాంస భక్షకులు, కర్ణాప్రవర్ణులు కూడా సహదేవుడు ఓడించాడు. ఆ తెగలను మానవులు, రాక్షసుల సంకరంతో జన్మించిన కలముఖులు అని పిలుస్తారు. మొత్తం కోల పర్వతాలు, సురభిపట్నం, తామ్రద్వీపం అని పిలువబడే ద్వీపం, రమక అని పిలువబడే పర్వతం అంతటా విస్తరించారు. ఆయన రాజులను లొంగతీసుకున్న తరువాత, కేరకాల పేరుతో పిలువబడే ఒక అడవి తెగను జయించాడు. వారు ఒక కాలుతో నిలిచే పురుషులు (బహుశా చెట్లతో పాటు నివసించే వ్యక్తుల గురించి ప్రస్తావించారు)గా అంటే కొబ్బరి చెట్టు ఆధారితంగా జీవించే పురుషులు.
ఆయన తన దూతల ద్వారా సంజయంతి పట్టణాన్ని, పషందాల దేశాన్ని, కర్నాటకాలను కూడా జయించాడు. వారందరూ ఆయనకు నివాళులు అర్పించాడు. సహదేవుడు లొంగదీసుకున్న ఉంద్ర-కేరళలు, ఆంధ్రాలు, తలవణాలు (తెలింగాలు?), కళింగాలు, ఉష్ట్రాకర్ణికలతో పాటు పౌండ్రాయలు, ద్రావిడల నుండి నివాళులు అందుకున్నాడు. అతవి యవనుల సంతోషకరమైన నగరం, సముద్ర తీరానికి చేరుకున్న తరువాత, ఆయన పులస్త్యుడి మనవడు అయిన ప్రముఖ విభిషణ (లంక) కు దూతలను పంపించాడు.


రాజా మహాబలి స్మృతులు
అగస్త్యుడు, వశిష్టుడి పాత్ర
భరతవర్షంలోని భూభాగాలలోని జాబితా(పురాతన భారతదేశం)
సహదేవుడి సైనిక పోరాటం