东后方空虚而群起暴动，会稽郡东冶等五县山越，也在其首领吕合、秦狼率领下发动叛乱，情急之下，孙权决定起用吕岱。
时年43岁的吕岱，在余姚接到孙权紧急命令，改任督军校尉，立即率领本部人马赶往东冶，与西部校尉蒋钦等“将兵讨之”，最终生擒吕合、秦狼，平定五县，这是吕岱首次领兵作战，此次战役后，大器晚成的吕岱被提拔为昭信中郎将，从此跻身于东吴主要军事将领行列。三国鼎立的局面已定，那一年吕岱率兵再次配合吕蒙，夺取了蜀国的长沙等三郡，接着又同鲁肃联兵镇压了勾结关羽的吴砀和袁龙，战功卓越的他后被孙权任命为庐陵太守。
东汉末年，岭南最大地方势力代表为士燮兄弟，赤壁大战以后，曹操势力退回北方，孙权向西发展遭到刘备集团阻击，向北发展暂无胜算，岭南成为孙权势在必得之地。曹操去世，东汉正式灭亡，孙权将交州刺史步骘调到前线，调吕岱去接任交州刺史，到任后的吕岱一方面恩威并施，在不断削平岭南地方势力反抗的过程中积蓄自身实力，一面努力寻求剪灭岭南割据势力的机会。
任交趾太守40年之久的士燮去世，士燮的儿子士徽意欲叛吴自立，割据一方，孙权出于防范，欲罢免士徽交趾太守一职，改任其为安远将