马全义，幽州蓟人。十馀岁学击剑，善骑射。十五，隶魏帅范延光帐下。延光叛，晋祖征之，以城降，悉籍所部来上。全义在籍中，因补禁军。以不得志，遂遁去。汉乾祐中，李守贞镇河中，召置帐下。及守贞叛，周祖讨之，全义每率敢死士，夜出攻周祖垒，多所杀伤。守贞贪而无谋，性多忌克，全义屡为画策，皆不能用。城陷，遂变姓名亡命。