由孫策任命，但由呂範統一管理，報給中央朝廷，得中央朝廷確認。任命才生效，平時的管理由呂範的刺史府負責，只在戰爭時期由孫策派遣調動，這樣的制度使得賀齊、周泰、蔣欽等大部分江東將領都以呂布為主公，而不是孫策。

呂範任揚州刺史，孫策任揚州將軍，呂範舉薦賀齊為孝廉，隨後報給呂布，先任命賀齊為永寧縣令。

當時孫策擊敗會稽郡太守王朗，王朗逃到東冶，侯官縣令商升起兵響應王朗。孫策任命韓晏為南部都尉前去征討商升，並任命賀齊為韓晏的助手，但韓晏很快為商升所敗，孫策又委任賀齊為南部都尉，帶兵挺進福建。商升畏懼賀齊威名，欲率軍歸降。但張雅、詹強等人不願隨商升投降，便殺死商升，張雅自稱無上將軍，強稱會稽太守。時張雅兵多，而賀齊兵少，不足以征討，賀齊便駐軍息兵，以待時機。不久，張雅便和女婿何雄因爭奪勢力而水火不容。賀齊便叫山越人乘機離間二人，二人遂舉兵火併，賀齊則率軍團突進，大敗張雅，餘黨大為震懼，率眾出降。

會稽郡南部建安、漢興、南平等地的強族首領洪明、洪進、苑御、吳免、華當等起兵反對孫策，此五將領各率萬餘人在漢興一帶形成多梯隊、多層次的縱深佈防，又派出吳五率本部六千人屯大潭防守，又派鄒臨也率本部六千人屯駐大潭南面的蓋竹，以保東冶地的政治中心建安，這時，山越兵先發制人。屯駐蓋竹、大潭的一路人馬，越過武夷山，殺向餘汗，洪明、洪進一路則攻打漢興，來勢洶洶。

孫策和呂範商議後，又命賀齊前往征討，傳命各縣出兵五千，由縣尉率領，統歸賀齊指揮。賀齊認為，山越人兵多，自己兵少，在部隊到達餘汗與山越軍對峙之時，便不再前進，怕深入進軍後被山越人斷了退路。於是命令松楊縣尉丁蕃率所部留置餘汗。丁蕃認為，自己原是與賀齊平起平坐的郡吏出身，如今成為他的部屬，受其指揮，心中不服，不肯留下。賀齊堅決執行軍法，斬首丁蕃，於是全軍上下，無不震驚，沒有不服從命令的，都同心協力，拼死力戰。

賀齊部署一部份兵力留守後方，然後親率主力攻打洪明等部，連連大敗洪明等將，並臨陣斬殺洪明，迫使洪進、吳免、苑御、華當四將全部投降。賀齊又乘勝率軍打敗駐紮在蓋竹的吳五，然後，軍鋒又轉向大潭打敗山越軍，迫吳五、鄒臨也投降。這一仗討平東冶地建安、漢興、大潭、蓋竹等處，共斬殺山越軍六千人，並且俘獲了山越諸多名將，收編精兵萬餘，恢復了原設縣邑，穩定了邊境秩序。

孫策奏請朝廷任命賀齊為平東校尉，重新恢復了大漢朝廷在東冶地所立的各個縣。

隨後呂布親自任命賀齊為平越中郎將，專司討伐山越事宜。

任命剛下來，丹陽郡的黟縣、歙縣就發生了山越強族的暴亂。此時，孫策主力正包圍廬江，為穩定境內局勢，便派賀齊率部前往鎮壓。山越頭領歙帥金奇，率萬戶山越民屯守安勒山；另一頭領毛甘率萬戶屯守烏聊山；更有黟帥頭領陳僕、祖山等率兩萬戶屯守屯林歷山，林歷山四面懸崖絕壁，高數十丈，山路危狹，僅容一人，叛眾居高臨下，難以仰敵。陳僕、祖山兩位山越頭領憑險扼守，臨高下石，賀齊官兵久攻不下，將士憂患，束手無策。賀齊畢竟是久經疆場的少壯勇將，他趁夜色親自察看地形，選擇山越人不備的隱蔽緣道，精選輕捷、勇猛之士兵，乘夜以鐵戈斬山為梯潛爬上山，再用垂布以援下，士卒兵勇攀援而上，乘其不備偷襲，且四面俱鳴鼓角，呼號雷動，陳僕、祖山深夜突聞鼓角喊聲，驚懼慌亂，不知所措，放棄扼守的山道，逃歸大營。吳大軍隨即登上山頂向敵營寨猛攻，一舉殲滅盤踞林歷山中的陳僕、祖山叛眾，斬首七千級。歙縣的金奇、毛甘率部眾降。賀齊大獲全勝，平定了整個黟歙地區。此戰，賀齊出奇制勝，是出色的山地攻堅戰例之一