黄明远写信劝降乙支文德，不过是信手为之，并没有抱太大希望。若是乙支文德能投降最好，讨贼之事能省下大力气。但若是乙支文德真的誓死不降，对于黄明远也没多少影响。有他没他，都得破贼。而且乙支文德的处境黄明远很清楚，乙支文德以后怕再也无法领军了。
六月五日，禁军右侯卫、右屯卫二军到达辽东襄平城。
六月十日，黄明远在襄平城南誓师出征。五日之后，大军到达凤凰山山城（今辽宁省凤城市东南5公里的凤凰山和高丽山之间）。
凤凰城和乌骨城隔着凤凰山相望，是整个乌骨城的门户。
如其它山城一样，凤凰城也是依靠天然山势所建。城南是以凤凰、高勾丽（今辽宁省凤城市高丽山）二山悬崖为壁，其余三面在山低处和悬崖沟谷之间，用加工的楔型块石垒砌成坚固的城墙。整个城池约一万一千步（16公里），城高三丈。城西北部的高台为制高点，下面有护城河水由北向南蜿蜒而下。
整个凤凰城易守难攻，还有身后的乌骨城相互与之照应，相为掎角之势。
此时乌骨城的主将是接替乙支文德统帅的高句丽名将温达，其麾下有近八万人马。温达本人率五万人屯于乌骨城，而又命大将赵善仁率军三万屯驻于凤凰城。
温达虽是帝婿，但其本身是从卑微底层一步一步爬起来的，非那些酒囊饭袋可比。自上次出击木底城失败之后，温达这大半年来，不断地加固凤凰城和乌骨城的城墙，储备粮草，训练兵士，做足了打持久战的准备。
高元之所以敢撤换乙支文德，就是因为有这个坚定保皇派的妹夫可以信重。
黄明远到达凤凰城下，仰望这郁郁葱葱的凤凰山，心中也满是焦虑。
隋军已大致弄清了高句丽人的防御，可这样的防御，本就不知道要消耗多少的人命去填，而温达又是员悍将，老成持重，轻易不会犯错，这一仗怕是有得打了。
由于地形位置的影响，整个凤凰城都建在凤凰山上，道路崎岖，连雷霆炮也无法发挥作用。
黄明远第一日到达山下后，便思索着破城之法，没有盲目攻击。但思索了整整一日，始终没有什么好办法。
而且自己麾下的部队相较温达并没有多出多少，就是蚁附攻城，也不占优势。
黄明远做足了打持久战的准备，在一处高岗之上，扎下大营。又深挖沟渠，高结壁垒，以为守卫。
第二日一早，黄明远调集三军，开始向凤凰城发起攻击。
黄明远以安东左、右军二部，分别从凤凰城的左、右两翼出击，攻打凤凰城南面的凤凰山和高句丽山。
凤凰、乌骨二城依靠凤凰山、高句丽山相连接，只要攻占二山，便相当于断了两城的联系。
而黄明远自率主力从东面攻城。凤凰城三面环山，唯有东部地势平坦，可以进攻。
战斗打响之后，满天的雷霆炮呼啸雷鸣，照着凤凰城不断地轰击。站在凤凰山上，能感受到整个山崩地裂之势。
隋军对于黄明远的这种战法已经很熟悉了，等到炮击停息，弓弩队结阵往前，而盾牌手便直往山上冲去。