就地升任知县。随即以击破贼军之功，升广州同知，仍兼知县事务。成化二年（1466年）跟从总督韩雍征讨大藤崃。韩雍在军队中严厉持重，唯独对陶鲁虚心不自满。用陶鲁之策略，就有战功。其所率领的精兵三百，又称“陶家军”，参与的战斗中所向匹敌。韩雍呈请擢升陶鲁为佥事，专门治理新会县、阳江县、阳春县、泷水县、新兴县诸县军事。该年冬季，会同参将王瑛于钦州、化州击破强势的土匪势力廖婆保等，大量斩获，得到圣谕嘉奖辛劳。隔年（1467年），贼军首脑黄公汉等越来越猖獗，偕同参将夏鉴等在思恩县、浔州连续击破之。过不久，贼军攻陷石