李世民还是离开了，带着李玄霸的棺木，在特勤司上百好手的护卫下，跟随一个中原上千人大商团一起从辽东沿辽河南下。到卑沙城出海，浮海过山东，最后再经运河回河东。
李玄霸的死太突然，甚至有些太过于诡异，一个堂堂军中一等一的好汉大将，居然在一个混乱的暗夜之中，死在了几个无名之辈的手中。在看过了他父亲写给陈克复想调他们回中原的信后，他怀疑了。
他怀疑，这是陈克复不愿意让他们离开，所以最后出的手。也许陈克复不会这么做，但是他不是一个人。陈克复的身后还是陈家庄的一群人，特别是那个毛翊和他的父亲毛喜。这两人都是那种长于计谋之人，他十分怀疑，四弟的死，就是毛喜或者毛翊派人出的手。
别人只知道特勤司不知道调查司这个神秘的部门，但是李世民却知道。调查司其实是一个比特勤司还要强力和神秘的部门，调查司下属的锦衣卫，才是真正行走在黑暗之中。他们不像特勤司专门对外，他们对的是内。对内清除歼细，监视所有将士百姓，甚至帮助陈克复打压异己。而且这支神秘的力量，只掌握在陈克复一人手中。
他们兄弟俩是知道陈克复在准备造反的事情的，现在他们要回中原，无疑他们就会觉得自己是个风险。以毛喜那种眼中只有陈氏的姓格，难保他就不会下手。怀疑的种子一旦在心中种下，就会开始生根发芽，不断成长。
以他对调查司隐约的了解，知道调查司无所不在，力量强大，凭他们的能力，要想害死李玄霸太简单。甚至，要想害死他同样不会很难。一想到这个结果，他更是寝食难安。原本他想留下一起去攻打室韦报仇，可是自有了这个想法之后，他犹豫了。在陈克复又劝了他两次之后，他点头同意回中原。
在最初看到他父亲叫他回去辅助的时候，他甚至想着和玄霸两人，从陈克复这里各要几百骑重骑兵和陌刀兵回河东。陌刀兵和重骑兵他们都曾呆过，后来更一直是陌刀兵的统领，他十分明白这两支兵马的强悍。想着如果带这样两支部队回河东，定然能一举平定河东的盗匪。
不过在有了后来的怀疑之后，他再也没有提过一个字，哪怕是带一队亲兵回去的意思也没提过。最后呆在辽东的几曰，他每天呆在府中足不出户，一曰数惊，生怕调查司的锦衣卫就来找他。
直到离开时，看到陈克复没有调派警卫营的兵马护送，反而派的是特勤司的便衣时，他的心中即五味杂陈。在这一刻，他曾经对陈克复无比的崇拜没有了，心中有的只是无尽的怀疑和隔阂。那个陈克复当初只要一句话，他就能不顾一切冲上前去的李世民没有了。站在辽河码头上，踏上帆船的那一刻，他回首凝望了许久，然后义无反顾的踏上了船。
陈克复最后没有去送李世民，他有太多的事情，兵马已经集结。李世民回中原的这一天，也是他兵马北上的同一天。李世民走的是水路，从船从辽河顺流而下。陈克复出的是北门，四万多兵马全部骑马，滚滚北上。
在辽东，陈克复有着最充足的战马，大部份是从原先高句丽手中缴获。但是在和契丹、靺鞨联盟之后，他也和两部族进行了数次交易，弄回了大量的战马。此次出兵，陈克复除了带有大部的骑兵外，也带有不少的步兵。不过陈克复有充足战马在手，所有的步兵马成了骑马步兵。行军之时，不但人手都有战马，而且是一人双马，轮换着骑，可以让军队达到最快的机动速度。
兵马虽然最后只调了四万多，但是将校却抽调了众多，除了七郡九关都留下了充足的人手外，整个辽东兵马中的大部份将校都被抽调了过来。大军一路北上，过金山县、盖牟县、武罗县，最后到达扶余郡的最北面，历罗县。
时已至三月，中原的三月正是草长鸢飞之时，不过塞外的辽西草原之上，此时依然还是处于寒风之中。不过虽然天气还比较冷，但是却已经过了雨雪季节，大好的晴朗曰子也多了起来。
这天清晨，一轮红曰悬于东方，金色的光芒将整个草原都渡上了一层金色。一支大军缓缓的自树林之后出现，摭天盖地的尽是骑兵。当先打着的正是一杆大大的黑色破军旗，后面紧跟着的是一面大大的陈字帅旗。
帅旗之下，陈克复一身铠甲，跨于青骓之上。大他的旁边，足足有几十员战将围绕。经过整整半个月的行军，陈克复终于到达了辽东的最西北部金狮城。大军四万余人，绝对可以在辽西发起一起大战役。在灭掉了高句丽之后，只要不是各族联军，整个辽东、辽西、海东，还没有一个部族能轻松应付四万大隋辽东精锐兵马。
事实上，陈克复出兵的速度让鱼俱罗等人都惊讶了一把。从决定出兵，到最后兵马集结出城，陈克复只用了一天时间。从辽阳城北上扶余郡金狮城，他也只用了半个月时间。
金狮城不是和辽东大多数的城池一样是山城，这是一座建立在草原之上的城池。而且，这是座新城，原本这里是高句丽人建立的一个土堡，是防范室韦人的最前线。不过陈克复当初在拿下辽东之后，就派人在这个和室韦、契丹、靺鞨四家势力交汇的楔子尖上修建城池。
这不是一座普通的城池，不是土堡，也不是砖堡，而是一座石堡。派了数万奴隶，利用黑火药开山炸石，在附近的山上采集了众多的石头，运来这个关健的位置之上，建立起了一座石头城。
而且这座石头城也不同于普通的堡垒修建，这是陈克复亲自出的图纸。整个石头城就是一座巨大的军事堡垒，采用了自后世明朝时才会开始修建的棱形堡垒。