灭梁的胜利成果，将大打折扣。
在这样的大前提之下，对于袁象先这位率先入朝、表示忠心的后梁实力派人物，肯定只能优待、不能杀的。
接着来到汴梁的，是一个大人物：后梁的洛阳留守、天下兵马副元帅张全义。与袁象先相比，已过古稀之年的张全义可谓久经风雨历练，是位资深的墙头草。晋见李存勖之时，他一方面献上一份厚礼：金币、宝马数以千计；一方面又在自己的老脸之上涂一层泥，表示诚心认错。当了这么多年的梁臣，张全义为自己“误栖恶木，曾饮盗泉”的过失向李存勖请罪。
张全义有重建洛阳之功，在当时名气很大，形像也比较正面，算得上德高望重。对这样元老人物，当然应该安抚为主，不能轻动，否则负面影响将巨大到难以估量的程度。何况人家那么识时务，事情做得那么到位。不但第一时间归降，带着钱来，连脸都不要了。
于是，李存勖赦免了张全义的“罪过”，“大喜”之下，还当即吩咐在场的皇子李继岌和皇弟李存纪等人：你们对张公，当事之如兄！第二年，李存勖带着刘玉娘到张全义家作客。张全义又是挥金如土，献上大批珠宝，竭力招待好皇帝、皇后。
待酒过三巡，菜过五味，曾命人痛打亲爹的刘玉娘突然对丈夫说：“妾身从小失去父母，所以一见到同年纪的老人，就不由自主地想起爹娘，感觉特别亲切！能否让妾身认张公为义父，稍解孝思？”对于刘玉娘的请求，李存勖从来都是百依百顺的。张全义虽然惶恐，推辞再三，还是接受了刘玉娘的叩头，认下了这个“义女”。
第二天，刘玉娘命翰林学士赵凤帮她写封家书，和张全义好好叙叙“父女之情”。赵凤却感觉不妥，马上密奏李存勖：“自古以来，从没有皇后认臣子为义父的事！这样做合适吗？”李存勖夸奖赵凤道：“你说得很对，是位忠臣！不过皇后自己喜欢，就别扫了她的兴。”这样，张全义便李存勖的义岳父。
为了进一步讨好新皇帝，张全义提议：大唐应该回归大唐的都城。只可惜长安已经残破，所以最好是迁都到洛阳，那里还有大唐历代先皇的宗庙，应该去拜谒。六年前，朱友贞曾打算在洛阳南郊举行祭天大典，因大军渡河而匆忙放弃。但是准备好的大典物品都还在洛阳放着，皇上如果要在洛阳祭天，将大唐中兴的喜讯诏告天下，就省事多了！
李存勖听了，深觉有理，于是决定，后唐都城就定在洛阳。整个朝廷开始分期分批，逐渐向洛阳搬迁。不过，洛阳除了有大唐的宗庙，还有另一件和后唐王朝相冲突的东西：那就是后梁朱温的埋骨之地。该怎么处置它呢？
李存勖最初的打算是：把坟
刨了，劈开棺材，一把火将尸骨烧成灰！张全义为了生存经常跳槽，但还算得是个厚道人，不会反咬旧交来讨好新主，便上疏劝阻道：“朱温虽然是国家的大仇人，但毕竟死了很久，再怎么给他本身加刑，他也不会疼不会痒了。屠灭其家族，已经是足