自王仲德受命调任长广郡太守、兼兴建青州沿海港口一事，陆续营建了胶州湾不其港（即青岛），成山角的成山港，东牟芝罘港，东莱郡掖县的斧山港，不但使沿海转运或投送兵员更加便捷，也加强了海防兵力。
禁卫右都督朱景符率部乘水师船队抵达青州东牟郡（山东牟平）芝罘岛休整了五六天，至出兵之日，以水师战船百余艘载着禁卫六军，外加青州兵两个军，辅兵随从两个军，共五万六千人的大船队先向东北行驶，沿沙门岛、隍城岛等星罗棋布的小岛屿和暗礁外围往东北。
经大半日的航程，船队越过渤海海峡抵近都里镇时，前锋一个军的船队登岸，不过数百人驻防的高句骊守军以为是青州海商船队，猝不及防下被登岸的士兵轻松包围，无一人逃出，缴获了大量咸鱼干、海盐，主力船队得以在此休整一夜。
因半岛中部偏东南有大片自北向南延伸的高山丘陵，密布着成片的寒带原始松、彬、桦杨林，以致南部一半海岸边无任何防御守军，自马皆水往北的航道也没探明，自然就不作为进军路线。
经连夜军议，五万多人兵分两路，翌日朱景符自带一半兵力沿陆路推进，扫荡攻取沿途村落，但到枳利城（复县之北）三四百里，要走四天才能到。往建安城（盖县东南一点）有四百五十里，至少需五天。
而偏师则以刘伐奴、姜宗霸率羽林左、右卫及材官左卫，青州兵一个军、辅从一个军，共两万八千人乘水师船队次日一早启航往西北驶进辽东湾，沿海岸线而行，三天就到了建安城西五十里的海湾。
居于半岛上的高句骊人很少，每城不过几千兵加一万多民户，主要从事捕鱼、狩猎、煮盐，也种一些田地，从游牧渔猎转农耕不过百年，技术和工具原本非常落后，但汉末魏晋以来有许多青州与河北大族携带人口逃往辽东，使得半岛的农牧业比辽北反而要兴旺，成了高句骊国重要的财税地。
辽河之东的建安城、安市城（海城）、乌骨城（辽东凤城）呈犄角之势，与大行城（丹东）连成一片，形成一块重要的农牧经济区，不但人口稠密，驻军也多一点。
建安城并不大，周长十来里的夯土城墙，高不过两丈，时值下午未时，刘伐奴与姜宗霸率三个军，携带了少量攻城器械沿海边通往城池的小路向东推进，到了城郊直接分兵而进，欲先包围四门。
城内不过三四千高句骊守军，一时都还没集结，见宋军有上万多人一下吓破了胆，城内城外一片鸡飞狗跳，守军一千多骑自北门而逃，刘伐奴不怎么费力就夺下了城池，俘虏上万民夫。
高句骊逃兵才出城往北数里，很快就在一片山谷路口处被堵住，杨毅、裴方明所率另一半兵力有三旅骑兵，这支高句骊骑兵无路可逃，不久就被击溃俘虏。
此处南部只有一座枳利城，朱景符主力拔城之后自会北上，刘伐奴与众将一商议，休整两天控制了周边村落后，留青州辅兵一个军守城，率一万多兵经两日行军抵达安市城，高句骊人才刚刚得到消息，一面紧急修缮城防，一面向北面的辽东城求援。
安市城同样不大，守军日常也只有两三千人，但被惊动后征调民夫就达到六千兵，但在其守城器械低劣，装备又差的情况下，刘伐奴也只用了大半日就攻破了城池。
在陆上进军顺利的情况下，陈道景率水师船队横渡辽东湾抵达辽西渝水河口（即大凌河），将一部分粮食兵甲提供给北燕军，但北魏显然下了极大的决心要灭掉北燕，拓拔焘自率三万精骑借道库莫奚领地，从白鹿山以北的白狼水东进，一路直扑龙城。
另以司空奚斤率延普、李顺、贺多罗、征东将军高湖、高真父子先攻取了右北平和辽西，出榆关（山海关）沿辽西走廊东进，北燕已坚持不了多久将亡国。
而北燕国主冯跋心知难以久守，却又心怀侥幸，竟只派了三子冯受居、侄子冯业及阳锐等两万余从属军民接受了陈道景的引渡。