蛮族乘机事，征西司马朱脩之出兵讨伐但失败，朝廷遂任命庆之为建威将军，率兵协助脩之讨伐。后朱脩之因行军纪律不佳而下狱，沈庆之遂专掌讨伐事宜，大破沔水缘岸的蛮族，生擒了七千人。接着进攻湖阳蛮族，又俘了万多人。沈庆之后转刘诞的北中郎中兵参军，领南东平太守，又转刘骏的抚军中兵参军。元嘉二十二年（445年），刘骏以本官转雍州刺史，沈庆之亦随府到州，但就遇上蛮族起事，声势之大阻塞了水陆交通，刘骏停驻在大隄无法继续前进，沈庆之出兵讨伐，大破蛮族，二万多人投降，刘骏亦得以到襄阳。不久驿道蛮又反，庆之又将之讨平。沈庆之接着又