唐庄宗的近臣多数逃逸，仅王全斌、符彦卿等十几个将领抵抗，混战中庄宗被乱箭射中，命危，王全斌将其扶至绛霄殿，直到庄宗死去，大恸而去。史称兴教门之变。后唐明宗即位，全斌任禁军列校。后周时，历官右厢都指挥使、行营马步都校，后来跟随周世宗柴荣攻佔淮南，攻克瓦桥关。建隆元年（960年），李筠起兵，王全斌受命与慕容延钊平定叛乱。干德二年（964年），宋太祖任命他为西川行营前军部部署，率禁军步骑2万、诸州兵1万，由凤州路讨伐后蜀。一路大捷，连克干渠渡、万仞燕子二寨，攻下兴州，击败蜀军七千人；此时大雪纷飞，赵匡胤亲自脱