都来拜见，吕岱对孙权的提问以及处置事务的方法，深合孙权之意，便征召到郡署为录事（相当于文书），出任补为余姚县长在余姚，他召募了千余壮士，编练成一支劲旅建安十六年（211），会稽、东冶五县贼寇吕合、秦狼作乱，吕岱被孙权任命为督军校尉，配合将军蒋钦生擒吕合、秦狼，事后被封为昭信中郎将
建安二十年（215），吕岱率孙茂等将领，跟随孙权夺取蜀国的长沙等三郡安平、茶陵等四县合兵抗拒吕岱，吕岱攻城拔寨，众人皆降，于是平定了三郡，孙权留吕岱镇守长沙安成县长吴砀和中郎将袁龙起兵响应关羽，孙权派吕岱攻打袁龙，平定后被孙权任命为庐陵太守东汉建安二十五年（220），吕岱替代步鸷为交州刺史他到了交州，平息了多次叛乱，从而升为安南将军，封为督乡侯
在任交州刺史期间，身为东吴封疆大吏，吕岱深知责任重大，丝毫不敢懈怠，以至公而忘私，多年未寄钱物回家，家中妻儿缺吃少穿孙权知道后叹息不已，感念之余，责备朝中群臣说：“吕定公远在交州，操劳国事，现在家中生活如此困难，我没有及早知道你们都是股肱大臣，作为我的耳目，你们负的什么责任？”除了加倍赏赐吕岱家属钱米布绢之外，还作出规定，每年按例给予供应
曹魏黄初七年（226年），交趾太守土燮去世，孙权接受吕岱的建议，把合浦以北划为广州，吕岱为刺史；交趾以南为交州，戴良为刺史但士燮的儿子士徽一面自署交趾太守，一面发兵防守海口抵拒戴良对此，吕岱上疏请求征讨士徽，亲率3000水军日夜渡海进军有人对吕岱说：“士徽凭借几代的恩宠，被全州人所依附，不可轻视他”
吕岱说道：“如今士徽虽说是心怀反计，但未曾料到我会突然杀到，如果我军轻装悄然疾进，攻其不备，一定能打败他若我军行动缓慢，使他产生疑心，固城坚守，七郡百蛮，到时云集响应，即使咱们再有计谋，也很难图谋他们了？”于是加速进军，到合浦时，与戴良合兵，突然兵临交趾城下士徽大为惊惧，当即率兄弟六人赤膊跪迎吕岱，束手就擒，吕岱将他们全部斩首，平定了作乱，避免了割据接着，吕岱又打败了来攻击的士徽大将甘醴、桓治，被封为番禺侯他率军平定了九真(今越南清化、河静二省及义安省东部地区)，派遣朱应和康泰出使南海诸国，“南宣国化”朱应和康泰经历及传闻的有一百多个国家，大概就是今天越南的中南部、柬埔寨和南洋群岛一带史载“扶南、林邑、堂明等诸国王各遣使者进贡”，从此开始了中国和南海诸国的正式往来，吕岱升任镇南将军吕岱的这举措，在历史上可与东汉时期班