土行孙拿了申公豹的推荐信,下山投靠叁山关总兵邓九公。后者见到土行孙乃一侏儒,心中不喜,只是因为申公豹的面子,留他下来做个五军督粮使(看来,申公豹的面子也够大的了)。不过是金子始终会发光的,邓九公出师不利,被周军击伤。邓九公的女儿邓婵玉上阵,胜了几场之后,又被对方击伤。这时候,土行孙督粮到达,治好了邓九公父女的伤情,然后上阵搦战。
土行孙精通地行术,手里又有师父的秘密武器捆仙绳,一上场就大有收获,不但击败周军多员勇将,还活捉哪咤,甚至用捆仙绳捆住了姜子牙,幸亏他被周军抢回才逃过一劫。看到土行孙身怀绝技,邓九公大喜过望,承诺如果平定西岐,就招土行孙做女婿。
土行孙看起来像个六七岁的儿童,实际上却是已经一百多岁的老男人。过去忙于修炼,一直没有解决人生大事。正因为如此,才会被申公豹一个“修个人间富贵,封妻荫子”忽悠下山。现在听说居然可以攀上位高权重的岳父,娶到貌美如花的妻子,当然欣喜若狂。