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