朝廷的兵制确定完毕，而一旦边地有警，除了从内陆调兵增援之外，各都护府和都督府还能征调归附的羌胡蛮夷之兵和各封国之兵。届时以朝廷精兵为主力，征调的封国之兵和异族之兵为辅助，实力也绝不会弱。
在刘贤忙着调整军制的时候，五月末，驻兵辽州的赵累发来表文，说高句丽王位宫纠合依附于他的獩陌、沃沮等势力，屡次兴兵侵扰归附汉朝的扶余国，并劫掠了玄菟郡边地的几个乡亭。赵累因上书刘贤，请求出兵讨伐高句丽。
刘贤与庞统、陆逊等人商议之后，认为辽东、青州各军休整日久，钱粮充足，兵力足备，可以首先发动进攻。当下刘贤同意了赵累的请求，以赵累为安东都护府首任大都护，率领海陆大军三万余人攻打高句丽、獩陌、沃沮和三韩，各有志于在东北建国的将领也纷纷带着幕僚私兵加入东征大军。