月在新亭即位，是为宋孝武帝，不久就攻进建康，刘劭兵败被杀。接着他就以庆之为领军将军，加散骑常侍。不久以使持节、督南兖豫徐兖四州诸军事、镇军将军、南兖州刺史出镇盱眙，并因功封南昌县公，食邑三千户。及后宋孝武帝命其移镇广陵。孝建元年（454年），豫州刺史鲁爽与丞相、荆州刺史刘义宣、江州刺史臧质等人起兵，孝武帝召庆之入朝防御，屯兵武帐岗，并派兵五十守衞京师六门。不久沈庆之渡江讨伐鲁爽，与庆之同进的薛安都阵斩鲁爽，庆之遂进镇北大将军，加督青冀幽三州军事。同年刘义宣等亦被平定，改封庆之始兴郡公。此时庆之却以年过七