因半岛中部偏东南有大片自北向南延伸的高山丘陵，密布着成片的寒带原始松、彬、桦杨林，以致南部一半海岸边无任何防御守军，自马皆水往北的航道也没探明，自然就不作为进军路线。

经连夜军议，五万多人兵分两路，翌日朱景符自带一半兵力沿陆路推进，扫荡攻取沿途村落，但到枳利城（复县之北）三四百里，要走四天才能到。往建安城（盖县东南一点）有四百五十里，至少需五天。

而偏师则以刘伐奴、姜宗霸率羽林左、右卫及材官左卫，青州兵一个军、辅从一个军，共两万八千人乘水师船队次日一早启航往西北驶进辽东湾，沿海岸线而行，三天就到了建安城西五十里的海湾。

居于半岛上的高句骊人很少，每城不过几千兵加一万多民户，主要从事捕鱼、狩猎、煮盐，也种一些田地，从游牧渔猎转农耕不过百年，技术和工具原本非常落后，但汉末魏晋以来有许多青州与河北大族携带人口逃往辽东，使得半岛的农牧业比辽北反而要兴旺，成了高句骊国重要的财税地。

辽河之东的建安城、安市城（海城）、乌骨城（辽东凤城）呈犄角之势，与大行城（丹东）连成一片，形成一块重要的农牧经济区，不但人口稠密，驻军也多一点。

建安城并不大，周长十来里的夯土城墙，高不过两丈，时值下午未时，刘伐奴与姜宗霸率三个军，携带了少量攻城器械沿海边通往城池的小路向东推进，到了城郊直接分兵而进，欲先包围四门。

城内不过三四千高句骊守军，一时都还没集结，见宋军有上万多人一下吓破了胆，城内城外一片鸡飞狗跳，守军一千多骑自北门而逃，刘伐奴不怎么费力就夺下了城池，俘虏上万民夫。

高句骊逃兵才出城往北数里，很快就在一片山谷路口处被堵住，杨毅、裴方明所率另一半兵力有三旅骑兵，这支高句骊骑兵无路可逃，不久就被击溃俘虏。

此处南部只有一座枳利城，朱景符主力拔城之后自会北上，刘伐奴与众将一商议，休整两天控制了周边村落后，留青州辅兵一个军守城，率一万多兵经两日行军抵达安市城，高句骊人才刚刚得到消息，一面紧急修缮城防，一面向北面的辽东城求援。

安市城同样不大，守军日常也只有两三千人，但被惊动后征调民夫就达到六千兵，但在其守城器械低劣，装备又差的情况下，刘伐奴也只用了大半日就攻破了城池。

在陆上进军顺利的情况下，陈道景率水师船队横渡辽东湾抵达辽西渝水河口（即大凌河），将一部分粮食兵甲给北燕军，但北魏显然下了极大的决心要灭掉北燕，拓拔焘自率三万精骑借道库莫奚领地，从白鹿山以北的白狼水东进，一路直扑龙城。

另以司空奚斤率延普、李顺、贺多罗、征东将军高湖、高真父子先攻取了右北平和辽西，出榆关（山海关）沿辽西走廊东进，北燕已坚持不了多久将亡国。

而北燕国主冯跋心知难以久守，却又心怀侥幸，竟只派了三子冯受居、侄子冯业及阳锐等两万余从属军民接受了陈道景的引渡。