正当大唐陆军正在辽东地区攻城掠地的时候，三万三千人大唐海军在以张亮为主将、程名振为副将的率领下，战舰五百艘，从莱州渡海，出其不意地在建安城南部青口镇的青堆子登陆，突袭辽东半岛最南端的卑沙城（辽宁大连大黑山）。
大唐海军一在青堆子登陆，就被卑沙城高丽守军在了望塔上发现，立即严阵以待。平壤孩童传唱的童谣是：青堆子，青堆子，天兵天将坐船只，遇到白袍人必死。” 真的一一应验了。
等大唐海军全部登陆后，张亮与程名振一起来到卑沙城下侦查，发现与袁天纲提供的城防图所描绘的一样，卑沙城地处辽东半岛最南端，三面临渤海，北面与建安城遥遥相望，是扼守渤海湾的咽喉，战略位置非常重要。山城建在大黑山顶部，海拔最高600米，四面都是悬崖，只有一条羊肠小路通到西门。城内建有营房、粮仓、蓄水池、了望台等设施。城墙沿着大黑山山脊建筑，高度5米，城内高丽守军有六千余人。
张亮戎马一生，还没遇到过这么险峻的山城堡垒，他也深深地倒吸一口气，看来大唐海军征高丽的首战就遇到难啃的骨头了，大唐海军三万三千人面对卑沙城守军六千人，却无从下口，没有胜算的把握。
既然来之，则安之。张亮也想检验一下圣上钦点的大唐海军副将程名振能力，于是就命令程名振明日率领一万海军陆战队从卑沙城西门攻城。程名振立即建议道：
“张郧公（张亮），卑沙城三面临海、四面悬崖，易守难攻，如果强攻，即使损失惨重也未必能攻下此城。”
张亮一听，面色不悦起来，斥责道：
“程将军，圣上赞誉你为不可多得的人才，钦点你为大唐海军副将，卑沙城之战为大唐海军首战。难道你连首战必胜的道理还不懂吗？未战就先怯，扰乱军心，按唐律当斩！”
程名振一看就知道，张亮作为大唐资深名将，现在就想出一个难题考验考验自己，所以就不再废话。
次日上午，程名振率领一万海军陆战队在大黑山以西的山脚下集结，九千人作为预备队留在山脚下，他率领一千敢死队从山脚下沿着羊肠小道，鱼贯而上，爬山爬了半个时辰，才气喘吁吁地爬到卑沙城的西门外，等歇息二刻后才发起攻城。但西门外只有一条羊肠小道蜿蜒而上，一千敢死队根本没有展开的空地，只能采取“添油战术”，将一千敢死队分为十个小队，每一百人为一个小队，以添油方式，先上去一小队攻城，没过半个时辰，就被守军一顿弓箭、滚木礌石给打得溃退了。程名振只好再派一个小队，踩着唐军的尸体继续攻城。就这样，周而复始地上了五个小队，都损失惨重，而卑沙城西门丝毫未损。程名振看到自己率领的一千敢死队再这样打下去，即使是全军覆没也未能攻占城池，于是就命令鸣金收兵，撤了！
等程名振率败军撤退下山，张亮已经在山脚下等着他，而且满脸不屑地看着他，内心好像在说：
“这个圣上钦点的人才，也不过如此！”
张亮说道：
“程将军，大唐海军首战就打败了，该当何罪？”
程名振不慌不忙地回复道：
“三国时期夷陵之战，东吴主帅陆逊不让手下将领轻易攻打刘备大军，就是待摸清蜀军虚实后，再出‘火烧连营’的奇策大败蜀军。”
张亮听罢，心里不由地称奇：
“怪不得听闻这个程名振在圣上怒斥下，依然神情自若，现在看来果然名不虚传！”
于是，张亮态度马上和悦下来，问道：
“程将军，今日你亲自率军攻打卑沙城，现在摸清它的虚实？”
程名振徐徐说道：
“孙子兵法云：强而示之以弱。今日攻城虽然出师不利，但是也发现一个问题：高丽守军认为卑沙城四面都是悬崖，只有一条羊肠小道通往西门，所以他们在西门时重兵防御，其他地方则空虚。今日唐军攻城失败，高丽人一定会认为唐军也不过如此，骄兵必败！”
张亮不愧是大唐名将，经程名振一说，就明白程名振对于攻城已经是胸有成竹，便问道：
“程将军说得有道理，你现在已经有破城之策了吧？”
“张郧公，我现在想到一个办法。” 程名振答道。
“什么办法？”
“办法就是‘声东击西’。接下来两日白天，我军继续在卑沙城佯攻，到五月初一晚上，我带领五百敢死队趁着夜色，从卑沙城的北边悬崖攀爬、登上大黑山北峰，然后出其不意奇袭卑沙城北面，再沿着城墙摸到西门，打开西门，让埋伏在西门外的唐军主力立即穿过西门，占领全城。”
“此计甚好！” 张亮点头称好！
接下来两日，唐军依计轮番佯攻卑沙城西门，都铩羽而归。五月初一夜间，程名振带领五百敢死队就从大黑山北峰下出发了，程名振先让一位身材矫健者攀岩而上，约摸爬了一个多时辰终于登上山顶，然后把绳索一头系在一棵大树干上，一头放下山，让下面等候的敢死队员拿着绳索，一人接着一人，往北峰山顶攀爬而上。过了两个多时辰，在凌晨时分，程名振带领五百敢死队员终于全部爬上北峰，再攀上5米高的城墙，这时候高丽守军正在酣睡，被唐军敢死队结果在睡梦中。
程名振率领着敢死队从卑沙城北面，沿着城墙向西面悄悄地摸去，逐一收拾掉城墙上的守军，将卑沙城的西门悄悄地打开。这时，西门山脚下的唐军主力趁着夜色，也悄悄地摸到西门外，见西门打开了，一拥而上冲进城内。城中的高丽守军都猝不及防，没想到唐军犹如天兵天将下凡，稍作抵抗就被杀得溃散。
五月初二，张亮率领大唐海军攻下了卑沙城，俘获六千余高丽人。
大唐陆军攻占白岩城城及海军攻占卑沙城后，分别从北南两个方向合击、占领了安市城的外围城市：横山城、磨米城、丸子城、大城山城。
李世民诏命将白岩城改名为岩州；成立辽州都督府，启用已免职的韦挺为辽州都督，让他负责管辖已收复的建安城、新城、玄菟城、盖牟城、白岩城、横山城、磨米城、丸子城、大城山城、麦谷城、银山城、后黄城等城。