贺齐，字公苗，是会稽郡山阴县人。他年轻时担任郡里的官吏，后来代理剡县县长。县吏斯从仗着自己行侠仗义的名声，干着违法乱纪的事，贺齐想要惩治他。

主簿劝谏道：“斯从是县里的大族，山越各部落都依附于他，今天要是惩治了他，明天贼寇就会打过来。” 贺齐听后大怒，立刻下令将斯从斩首。

斯从的宗族亲信于是互相勾结，聚集了一千多人，起兵攻打县城。贺齐率领官吏和百姓，打开城门突然出击，大败叛军，他的威名震慑了山越各部。

后来太末、丰浦两地的百姓发动叛乱，贺齐转任太末县长。他诛杀恶人、扶持善民，立志要彻底平定叛乱。建安元年，孙策来到会稽郡，举荐贺齐为孝廉。当时王朗逃到东冶，侯官县长商升起兵支持王朗。孙策派遣永宁县长韩晏兼任南部都尉，率军讨伐商升，同时任命贺齐为永宁县长。韩晏被商升打败，贺齐又接替韩晏兼任都尉职务。商升畏惧贺齐的威名，派使者请求结盟。贺齐趁机劝谕商升，向他陈述利害关系，商升于是献上官印，出城居住表示投降。然而贼军首领张雅、詹强等人不愿意归顺，反而一起杀了商升，张雅自称无上将军，詹强自称会稽太守。当时贼军势力强盛而贺齐兵力薄弱，不足以直接讨伐，贺齐就驻军休整。张雅和他的女婿何雄为了争夺权势而产生矛盾，贺齐让山越人趁机从中挑拨离间，使得两人之间的猜忌和隔阂越来越深，最终各自领兵相互图谋。贺齐于是进军征讨，一战就大败张雅，詹强的部众深感震惊恐惧，于是率领众人出城投降。

侯官县平定之后，建安、汉兴、南平三县又发生叛乱。贺齐进军建安，设立都尉府，这一年是建安八年。郡里征调所属各县五千名士兵，分别由各县县长统领，全部听从贺齐的调度。贼军首领洪明、洪进、苑御、吴免、华当等五人，各自率领一万户人家，联合驻扎在汉兴县；吴五率领六千户人家单独驻扎在大潭；邹临率领六千户人家单独驻扎在盖竹，而大潭的贼军与馀汗县相通。大军讨伐汉兴县，途中要经过馀汗县。贺齐考虑到贼军人数众多而自己兵力不足，要是孤军深入没有后援，恐怕会被贼军截断退路，于是命令松阳县长丁蕃留下防守馀汗县。丁蕃原本和贺齐是邻县的官员，以隶属于贺齐统领为耻，推辞不肯留下。贺齐于是下令将丁蕃斩首，全军上下都为之震动恐惧，没有谁敢不服从命令。贺齐于是分兵留下防守，自己率军进军征讨洪明等人，接连大败贼军。在战场上斩杀了洪明，吴免、华当、洪进、苑御等人都投降了。贺齐又转而进攻盖竹，向大潭进军，邹临等三位贼军将领也相继投降。此次征讨共斩杀贼军六千人，有名的贼军首领全部被擒获。贺齐又重新设立县邑，挑选出一万名士兵补充军队，被任命为平东校尉。建安十年，贺齐转