邓九公原为殷商三山关总兵，奉纣王之名攻打西岐，出阵和黄飞虎打成了平手，被哪吒用乾坤圈偷袭打伤。土行孙大显神威，邓九公酒后失言，将女儿邓蝉玉许配给土行孙。土行孙被惧留孙捉住，归顺西岐，希望和邓蝉玉完婚。邓九公设下圈套，假装答应，要活捉姜子牙，可没想到姜子牙将计就计，将邓九公打败，邓蝉玉被土行孙捉住，嫁给了土行孙。邓九公在女儿的劝说下，归顺了西岐。

身为曾经暗算过姜子牙的降将，邓九公为了洗清嫌疑，在阵前多次抢先出战，拼死效命，立下了赫赫奇功。殷洪背反，邓九公斩杀了其麾下大将刘甫。殷郊背反，邓九公十二三合生擒了马善，乱军中生擒郑伦。张山李锦伐西岐，邓九公三十回合回马刀劈了钱保；与张山大战三十回合，战张山不下，刀法渐乱；后来在孙焰红的帮助下，劈死了张山。