至正十九年（1359），朱元璋在诸全州（今诸暨）设立枢密分院，同时置明海翼元帅府，升谢再兴为院判，王玉等为元帅，共同率兵镇守诸全州。
至正二十二年（1362），金华蒋英和处州李祐之连发叛乱，张士诚趁机派遣弟弟张士信领兵十万，前来进攻诸全。
谢再兴与张士信斗智斗勇，坚守了一个多月。
到后来，谢再兴派遣海翼元帅李子实、总管甘汝珏等乘夜出城，在外设伏。次日，自己引兵从南门出战。当两军激战正酣，伏兵突然从背后掩杀而至，张士信军大败。
莫名其妙吃了这一败仗，张士信羞愤不已，益兵再攻。
城内物资紧缺、将士疲惫，谢再兴只好向刚刚收复了金华的李文忠告急。
李文忠一面调胡大海的养子胡德济率兵往援，一面虚张声势，四出榜文，声称平章邵荣大军不日将至。
张士信军见榜，惊骇不定。
胡德济、谢再兴两军内外夹击，同时发力，一时间，金鼓铳炮震天地，张士信军惊乱，人马奔走，自相蹂躏，一败涂地。
值得一提的是，当年胡大海攻克诸暨时，有个姓钱的人前来投降，朱元璋曾赐给他衣物。没承想，此人后来又投降了张士诚，并献毒计：在离诸暨五十里处的十里溪中修筑一拦河坝，准备积蓄大水，以淹没诸暨城。谢再兴与张士诚军争战多年，捉拿到这个姓钱的，押送京城就死，让朱元璋痛痛快快地出了口恶气。
