吕洛拔为平原镇都将宋徐州刺史薛安都归诚请援诏遣尉元率众救之洛拔随元入彭城宋将张永遣将王茂之领兵五千入武原援其运车元遣洛拔率骑诣武原击之格战二日手杀九人夺贼运车二百余乘牛二百五十头仍共击永大败之赐爵成武侯加建义将军。