十年（449年），高梁王拓跋那进攻柔然时被围困，太武帝就命鲁秀领兵去救，自率大军后继。鲁秀在太武帝大军还未赶到时就已击败围困的柔然军，救了拓跋那回来。太武帝更因此功任命鲁秀为中书郎，封广陵侯。不久，太武帝因有传言邺城人民意图据城谋反，多次派人去察看并毁掉后赵石虎定都邺城时留下的皇宫。其时鲁秀也常常乘驿马往返平城及邺，但碰巧因病而延误了回来时间，被太武帝指责。先前鲁秀兄鲁爽屡因酒醉而犯过，正担忧会被诛杀，鲁秀被责难后也恐惧起来。时南朝宋降将程天祚曾与鲁秀见面，并劝他归降南朝，鲁秀亦认同。太平真君十一年（4