朱温，被张全义苦苦劝阻，曰：“吾为李罕之兵围河阳，啖木屑以为食，惟有一马，欲杀以饷军，死在朝夕，而梁兵击之，得至今日，此恩不可忘也。”乃止。朱温建立后梁，以张全义为魏王，又兼任了河南尹。后梁灭亡，张全义再降后唐，特自洛阳往汴京迎接李存勗，又厚赂皇后刘玉娘，刘皇后拜为义父。以国丈之位，任中书令、河南尹，改封为齐王。同光四年，（926年）天雄军士兵皇甫晖煽动同袍，自称「天雄军马步都指挥使」，斩杀主帅杨仁晸，立偏将赵在礼为大帅，攻下邺都，是为邺都之变。元行钦讨贼无功，李存勗打算亲自征讨，全义推荐李嗣源前往