在东吴，贺齐非常有名，也很受孙权重用。贺齐就是专门剿匪的，堪称三国剿匪第一人。贺齐本就是江南人，对江南所有事情都了如指掌。他担任剡县代理县长，当时，小霸王孙策正横扫江东，开拓自己的霸业。因为一件事，贺齐进入了孙策的视线。贺齐打算管一管，部下却劝他，这个地头蛇背景很庞大，还是不要去招惹了。不劝还好，这一劝竟惹毛了贺齐，他当即派人把那个地头蛇就地正法。
杀人很痛快，后果很严重：这个地头蛇的党羽们很快聚集了千余人，前来攻打县城。贺齐一点儿没当回事，他组织百姓，打开城门，和那个地头蛇的党羽们干了一架，斩杀了不少人，大获全胜。从此，贺齐的大名震动了整个江南。孙策很快就知道了贺齐这个人，后来就给了他一个正式步入公务员队伍的机会，贺齐从此成为孙策的部下。公元208年，赤壁之战爆发。孙权派出周瑜领兵去前方杀敌，自己亲自领兵攻打合肥，又让贺齐去丹阳一带剿匪。
贺齐精心挑选了一批精壮之士，命他们趁着半夜往上攀爬。这百十号人在约定的时间突然一起擂鼓，鼓声震天。山上的土匪以为官军要进攻了，惊慌失措下都撤离了重要关口，逃回了贼穴，贺齐指挥部队一举荡平林历山匪患。贺齐剿匪成绩卓著，孙权十分满意。贺齐一时风光无比。于是在公元213年，孙权任命他为奋武将军。
