泰恢复弘农，作战沙苑，和独孤信入洛阳，又陪同宇文贵击败东魏将领尧雄等人，累积了不少战功。朝廷因此授与梁椿车骑大将军、仪同三司、大都督。河桥之战后，他进爵东平郡公，增食邑一千户，不久迁官侍中、骠骑大将军、开府仪同三司。大统七年（541年），梁椿作为于谨的部下讨伐稽胡刘平伏，他擒获了刘平伏的别帅刘持塞；亦陪同独孤信攻打岷州羌梁仚定，打败梁仚定后朝廷除授他为清州刺史。在州内他虽然没有政绩可言，不过各族人民度很安定。大统十三年（547年），他随同李弼赴往颍川支援侯景，又攻打阎韩镇，斩镇城人徐卫。阎韩镇城