土行孙投入邓九公营中后,每夜从地下潜入西岐,时而偷走坐骑,时而伏在帅帐下准备捉人。姜子牙命杨戋察看来历,得知他是惧留孙门下,便上夹龙山请来其师。
惧留孙在城外以指地成钢法将土行孙逼出地面,又用捆仙绳将他捆入周营。姜子牙本要按行刺武王之罪斩首,散宜生与惧留孙先后求情,土行孙便在帐下叩头归降。
姜子牙随后为土行孙与邓婵玉主婚,又将他编入先行军。东征路上,土行孙数次潜过关墙打探,还在汜水关偷骑余元的五云驼,一度被如意乾坤袋擒住。
渑池之战,姜子牙命他返回夹龙山求取指地成钢法,土行孙在猛兽崖被张奎伏杀,首级悬于城上。探马回营后,姜子牙屈指推算,在中军帐内亲口说是自己遣他离营,因而害了他的性命。