沈庆之元嘉二十七年迁为步军校尉太祖北伐庆之副王玄谟向高敖戍主弃城走玄谟围滑台庆之与萧斌留守高敖斌仍领辅国司马玄谟攻滑台积旬不拔魏主率大众南向斌遣庆之率五千人救玄谟庆之曰：玄谟兵疲众老虏寇已逼各军营万人乃可进耳少军轻往必无益也。斌固遣令去会玄谟退斌将斩之庆之固谏乃止太祖后问何故谏斌杀玄谟对曰：诸将奔退莫不惧罪自归而死将至逃散。且大兵至未宜自弱故以攻为便耳萧斌以前驱败绩欲固守高敖庆之曰：夫深入寇境规求所欲退败如此何可久住今青冀虚弱而坐守穷城。若虏众东过清口非国家有也。高敖孤绝复作朱修之滑台耳会诏使至不许退诸将并谓宜留斌复问计于庆之庆之曰：阃外之事将所得专诏从远来事势已异节下有一范增而不能用空议何施斌及坐者并笑曰：沈公乃更学问庆之厉声曰：众人虽见古今不如下官耳学也。玄谟自以退败求戍高敖斌乃还历城申坦垣护之共据清口庆之乘驿驰归未至帝驿诏止之使还援玄谟会魏师已至彭城不得向北太尉江夏王义恭留领府中兵参军魏主至仰山义恭遣庆之率三万拒之庆之以为魏众彊往必见擒不肯行太祖后谓之曰：进止处分皆合事宜惟恨不弃高敖耳卿在左右久偏解我意正复违诏济事亦无嫌也。二十九年十月督讨群蛮于江沔三十年正月世祖出次五洲总统群帅庆之从巴水出至五洲咨受军略会世祖典签董元嗣自京师还陈元凶弑逆世祖遣庆之还山引诸军庆之谓腹心曰：萧斌妇人不足数其余将帅并是所悉皆易与耳东宫同恶不过三千人在外屈逼必不为用力今辅顺讨逆不忧不济也。胡藩为鄱阳太守从武帝伐刘毅初毅当之荆州日表求东道还建业辞墓去都数十里不过拜阙帝出倪塘会毅藩请杀之谓高祖曰：公谓刘卫军为公下乎！帝曰：卿谓何如对曰：夫豁达大度功高天下连百万之众允天下之望毅固以此服公至于涉猎记传一语一默自许以雄豪加以夸伐缙绅白面之士辐辏而归此毅不肯为公下也。帝曰：吾与毅俱有克复功其过未彰不可自相图至是谓藩曰：昔从卿倪塘之谋无今举也。