见装盐的布不像村妇所有之物，怀疑、诘问，老妪说：“刚才有和尚在城外买蔬菜，取去看了很久离开了。”武行德就捕捉和尚讯问，承认与守关吏同诬老妪以希得赏赐。武行德释放老妪，斩和尚及守关吏数人。人们畏武行德若神明，部下凛然。三年（953年），丁母忧，后起复。显德元年（954年）正月，加开府阶，进封谯国公。后周世宗即位，七月，武行德兼中书令。周世宗见洛阳城头有缺，令修葺，武行德率部民万余人修好了城，封邢国公。秋季，代王晏为武宁军节度使，与王晏互换。之前，唐末割据淮南的杨行密家族从甬桥东南决汴水。二年（955年）十