在辽东，陈克复有着最充足的战马，大部份是从原先高句丽手中缴获。但是在和契丹、靺鞨联盟之后，他也和两部族进行了数次交易，弄回了大量的战马。此次出兵，陈克复除了带有大部的骑兵外，也带有不少的步兵。不过陈克复有充足战马在手，所有的步兵马成了骑马步兵。行军之时，不但人手都有战马，而且是一人双马，轮换着骑，可以让军队达到最快的机动速度。
兵马虽然最后只调了四万多，但是将校却抽调了众多，除了七郡九关都留下了充足的人手外，整个辽东兵马中的大部份将校都被抽调了过来。大军一路北上，过金山县、盖牟县、武罗县，最后到达扶余郡的最北面，历罗县。
时已至三月，中原的三月正是草长鸢飞之时，不过塞外的辽西草原之上，此时依然还是处于寒风之中。不过虽然天气还比较冷，但是却已经过了雨雪季节，大好的晴朗曰子也多了起来。
这天清晨，一轮红曰悬于东方，金色的光芒将整个草原都渡上了一层金色。一支大军缓缓的自树林之后出现，摭天盖地的尽是骑兵。当先打着的正是一杆大大的黑色破军旗，后面紧跟着的是一面大大的陈字帅旗。
帅旗之下，陈克复一身铠甲，跨于青骓之上。大他的旁边，足足有几十员战将围绕。经过整整半个月的行军，陈克复终于到达了辽东的最西北部金狮城。大军四万余人，绝对可以在辽西发起一起大战役。在灭掉了高句丽之后，只要不是各族联军，整个辽东、辽西、海东，还没有一个部族能轻松应付四万大隋辽东精锐兵马。
事实上，陈克复出兵的速度让鱼俱罗等人都惊讶了一把。从决定出兵，到最后兵马集结出城，陈克复只用了一天时间。从辽阳城北上扶余郡金狮城，他也只用了半个月时间。
金狮城不是和辽东大多数的城池一样是山城，这是一座建立在草原之上的城池。而且，这是座新城，原本这里是高句丽人建立的一个土堡，是防范室韦人的最前线。不过陈克复当初在拿下辽东之后，就派人在这个和室韦、契丹、靺鞨四家势力交汇的楔子尖上修建城池。
这不是一座普通的城池，不是土堡，也不是砖堡，而是一座石堡。派了数万奴隶，利用黑火药开山炸石，在附近的山上采集了众多的石头，运来这个关健的位置之上，建立起了一座石头城。
而且这座石头城也不同于普通的堡垒修建，这是陈克复亲自出的图纸。整个石头城就是一座巨大的军事堡垒，采用了自后世明朝时才会开始修建的棱形堡垒。
棱堡是就是军事堡垒的一种，其实质就是把城塞从一个凸多边形变成一个凹多边形，这样的改进，使得无论进攻城堡的任何一点，都会使攻击方暴露给超过一个的棱堡面（通常是2-3个），防守方可以使用交叉火力进行多重打击。在火药时代之前，要塞的城墙通常筑得很高大，并且用石或者砖进行加固，还设置了一些塔楼或者马面来获得额外的火力输出。如果有什么不同的话，就是一些特别坚固的城市拥有不止一道城墙。