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