虽然人烟稀少，各个部落也很小，但是，南面临海，多山，道路崎岖。太史慈率领着五万军队主要是以步兵为主，只配备了少量的骑兵。

太史慈的军队沿着海岸线攻击前进，拔除了沿海一带高句丽的部落，现在已经进入东沃沮境内。

东沃沮在高句丽盖马大山之东，滨大海而居。其地形东北狭，西南长，可千里，北与挹娄、夫馀，南与濊貊接。户五千，无大君王，世世邑落，各有长帅。其言语与句丽大同，时时小异。