咸丰二年(1852),调任
署理廉州府(今
广西北海)知府。
岭南地区群盗并起,李士奎、颜品瑶、黄春晚等人分别占据
钦州的那彭、
灵山的林墟,聚众数十万人。沈棣辉到任后,出其不意,率兵二千人先后攻克那彭、林墟。
博白人刘八趁机偷袭廉州,沈棣辉率军回援,大破敌军于五里亭,并追击至广西
横州,斩杀刘八。廉州从此平定。
两广总督徐广缙驻军
梧州,命沈棣辉兵出
郁林(今广西
玉林),援救
浔州(今广西
桂平)。沈棣辉设伏,大破敌军,加
按察使衔。
太平军进攻
湖南,徐广缙督师进剿,沈棣辉随行参赞军事。徐广缙被罢官,
叶名琛接任两广总督,调沈棣辉回广东管理军需。历任广西
左江道、
广肇罗道。
咸丰四年(1854),沈棣辉任署理广东
盐运使。
陈开在
佛山发动起义,连续攻陷数十个州、县,广州道路阻塞,外援断绝。叶名琛将军事交托给沈棣辉。沈棣辉率军突围,并反攻收复了佛山。沈棣辉在黄竹岐以少胜多,大破敌军,杀敌万余人,俘虏数千人。
青年时代的冯子材以打短工为生。初时是在北海三皇庙码头一带干些抬抬扛扛的活计。虽然干活勤快,无奈因食量大而不受东家喜欢。最后到一家粥铺做伙计,食量大的毛病又引起老板娘不满。冯子材只好来到廉州府城寻找生计。谁知冯子材刚到廉州府城,就因事被误为匪盗而抓进监狱,幸得
举人彭元辅援手相救,得以保释出狱。时值廉州府匪患严重,府城防备甚严,正是招募兵勇剿匪之时。彭元辅将冯子材保释出狱之后,还为他写了一封推荐信给廉州知府沈棣辉,请予安置,让冯子材在军中为剿匪效力。沈棣辉见冯子材有彭元辅的亲笔推荐,即将冯子材接纳安置在军中。彭元辅除在信中向沈棣辉推荐冯子材之外,还同时推荐了
关松志、吴天兴二人。
《
清史稿》:①棣辉以
文吏治军,明赏罚,均甘苦,尤能知人。②廉州、浔州、广州三战,皆履险犯难,卒得大捷,尤为时称云。③军兴以来,监司贤者,保障一方,其功与疆吏等。军政财政,各行省多有专任之人。沈棣辉平广匪,余炳焘守怀庆,其最著也。