六月初二，在送走杜甫后，刘镇宇率领大军开始西进。
数十万大军浩浩荡荡向西开去，一路上众多小部落纷纷归附。刘镇宇还派精骑四出，把咸海沿岸，里海北部直至乌拉尔山地区，再仔仔细细地扫了一遍。搜出十多万各色各样的野蛮，半野蛮部落。刘镇宇把这些后世统称为突厥人的人统统编入左右三旗。而王天源对这部落的加入抱有很大的兴趣。他迫不及待地派出传教士来给他们洗脑。从他多年的传教经验（？）来看，他发现那些不开化的突厥部落（相对大唐）对新教信仰比正六旗要狂热的多。以前的五弩失毕部，五绌陆部，葛逻禄俟炽、谋剌部，两河流域各国，还有从西边的那些佩切涅格部，乌古思部莫不如此。一旦加入新教就视教义为生命，凡以新教之名，无不拼死向前（要是刘镇宇知道王天源的想法，就会告诉他，这些人都是后世高喊安拉真主的狂热份子，只不过被刘镇宇提前下手，给拉到自己这边来了。）。
与右蓝旗（原佩切涅格部，乌古思部）会合后，在清理完现场后，刘镇宇下令将里海以北、乌拉尔河和西恩河流域交左蓝旗驻守。而右蓝旗随大军其余各部继续西进。
八月十六，大军前锋部队过伏尔加河，与高适、安固都的西路军接应部队汇合。二十二日，刘镇宇大营过伏尔加河，刘镇宇下令将此水取名汉江，将里海还是叫里海。刘镇宇顺道去游览了一下位于汉江入海口的可萨旧都伊提尔。该城被高适攻下，洗劫一空，然后放了一把火。
刘镇宇不由感叹道，高适平时多斯文的一人，想不到打起仗来也如此丧心病狂呀。战争真是一个怪物呀！刘镇宇万万没想到，高适是把他在西征路上憋的一肚子烦恼和火气，全化作一把火放在伊提尔了。
刘镇宇看了一下伊提尔的废墟。由于可萨国深受拜占庭的影响，伊提尔城墙全是用石头做基底，城里大部建筑全是石建的，高适的那把火没有把他们全毁，只需再加修复，又是一座大城了，而且伊提尔位于汉江入海口的要冲上，控制着肥沃的汉江三角洲，可俯视整个里海地区，弃之可惜。
刘镇宇下令留正紫旗部众于此，在伊提尔的基础上扩建新城，城名为汉城。
大军继续向围困中的可萨新都设拉梯进军。前面是正黄护旗军，中间是各旗部众。两边是沙拓军和中军各营。
九月初四，大军杀气腾腾的到了设拉梯，一看之下却都傻了眼了。
原来高适率右蓝旗（原佩切涅格部，乌古思部）护旗军和正红旗护旗军一部围困设拉梯，利用可萨俘虏修的深壕营寨，把偌大个设拉梯围的水泄不通。高适明白，自己手下这帮人，突击野战，打家劫舍，个个是好手。如让他们去攻城，简直是暴轸天物。高适带人驻扎下来后，除了严防可萨人突围出来外，就是安心驻扎，竟一次也没发起过攻城。倒是城里的可萨人耐不住，往外冲了数十次。右蓝旗护旗军攻城不行，并不说明他们打仗也不行。在正红旗护旗军，正蓝旗护旗军派出的教官的训练下，个个练的象小老虎，高适不准他们攻城，正嗷嗷直叫呢。见可萨人自己出来送死，当然就不客气了。他们充分发挥深壕营寨的优势，给了可萨人极大的杀伤。可萨人开始时还斗志昂扬，士气高涨，组织了数十次大规模的反攻，可在城外留下数万尸体后，加上城里的情况不断恶化，也就不再有组织有规模的进攻了。
围城的海西军看设拉梯没什么动静了，也就安心驻扎下来了。他们把带来的、抢来的牛羊在外围放牧，并在设拉梯外围大修土木，设立集市。海西军将数十万被俘的可萨人逐步释放，他们纷纷围居在周围，加上从设拉梯逃出来的可萨人，一时设拉梯外围竟然集聚了数十万人，真是热闹非凡。
高适命令将西路军分成两部分，一部围困设拉梯，一部四处抢掠。各部轮流替换，以便锻炼队伍。
当刘镇宇的大军来到设拉梯时，只见这里村寨林立，市集遍地，熙熙攘攘的人群，漫山遍野的牛羊。让人怎么也不相信这里还是战场。
高适将刘镇宇等人迎进大帐，向他汇报情况。四处抢掠的军队足迹遍布各处，北到汉江、顿河上中游，甚至北至奥卡河，西到第聂伯河和黑海沿岸，南到高加索山，抢掠了数百个部落。高适，安固都等人明白，这里将是他们的立国之地，故而毫不客气的大杀特杀，大抢特抢，为将来立国清理道路。至刘镇宇大营到来，估计已经斩杀了近十万人，抢掠了数百万牛羊，数十万马匹以及二十多万人口。根据反馈来的消息，在北方极寒之地，只有少数原始、半原始部落，多是白色人种，大约有二十多万。在西边，人口众多，在第聂伯河有数十万比较开化的白色人种。刘镇宇明白那是东斯来夫人，他们生活在第聂伯河一带，从事畜牧和渔业及养蜂，现在正从原始公社社会向文明社会转换。在黑海北部沿岸的大草原上散居着数十万突厥血统的部落－喀扎儿人，他们游牧为生，擅骑射，骁勇善战，但部落林立，各自为政。
刘镇宇觉得他们不是什么太大的问题，最大的问题是北欧的强悍的诺曼人，诺曼人，芬兰人称之为罗斯人，东斯拉夫人称之为瓦良格人，主要从事长途贩运，有时还干些海盗的营生，体格强壮，意志坚定，精明强干。在后来一百多年里，他们征服了东斯拉夫人，建立俄罗斯国家。
刘镇宇心里盘算着，当务之急是攻克设拉梯和沙克尔。设拉梯已经被围得奄奄一息了，伸个小手指头就能搞定它了。沙克尔有二十多万可萨人躲在里面，由一个大公率领着，抵抗着安固都、程远识神出鬼没的袭击。因为沙克尔是黑海的大港口，可萨人背海倚城，不用畏惧被围困，而且联系密切的拜占庭派来了万余人的援军，让沙克尔城里的可萨人吃了定心丸。
现在最大的问题是打下两城后，把大帐设在那里？也就是立国后的都城设在哪里？在立国后的初步政策是先北后南，先要把北边的诺曼人，芬兰人，北保加尔人，西马基克人，还有西边的东斯拉夫人，喀扎儿人全数拿下，将顿河，汉江，奥卡尔河，第聂伯河，北俄罗斯，白俄罗斯大草原尽收囊中。再全力打击隔着高加索山和里海的大食。这都城设在哪里？汉城，这里太南、太东了，没法看顾北方和西方大片领土。沙克尔，繁华倒是很繁华，但太靠近黑海了，现在海西军没有海军，要是拜占庭起歹心，派舰队过来，那就麻烦大了。设拉梯位置倒是不错，位于顿河和汉江之间，可是也太靠南了，靠西了。以后这里作为进攻大食的基地倒不错，可大食我不想让它亡呀。我的注意力，还有以后立国的注意力要在西边。
刘镇宇在地图上看了半天，可能受后世的影响，在心里刘镇宇中意的有两个地方，一是莫斯科，一是基辅。莫斯科，位于心脏腹地，地处要冲，可惜太冷了，那地方，撒泡尿能冻掉小弟弟。不能去，不能去。而基辅位于第聂伯河中游，东可俯视顿河、汉江和黑海，西可窥视波兰、波罗的海，可惜偏西了一些，没办法看顾汉江、里海地区。刘镇宇一阵头痛，不知如何取舍。
算了，思来想去，还是算了吧，到时再说。
主意已定，刘镇宇开始发布命令了，他一边派人去设拉梯劝降，一边下令下三旗护旗军做好攻城准备。下三旗护旗军虽然在伊丽河着重改练骑射了，但对攻城还是颇有心得的。抛石机，床弩，撞车，云梯，十八般武艺一样一样的摆了出来。
劝降的使者进了设拉梯，还以为自己进了地狱。设拉梯本来有三十多万人，反击战死了数万，断断续续跑出去了十几万人，剩下十来万人大部分是贵族、军人，他们苦熬了五个月，不光粮食早已吃完，连城里的鼠虫鸟蚁都给吃得精光。满城大街上都是倒毙的尸体，活着的人也是目光呆痴，行动迟缓，如同行尸走肉。
使者向设拉梯首领爱多奥荷大公和闻讯汇集的贵族表明了来意。满厅的人都沉默了。设拉梯被围了五个多月，里面的人早已绝望了。粮草断绝，唯一的外援沙克尔也自身难保。以前还只有数万人围城，就已经把大家打得奄奄一息了。现在听说来了数十万人马，那就更加不用去想了。
经过短暂的讨论，设拉梯贵族一致决定，投降！
当可萨设拉梯贵族们领着城里的军民摇摇晃晃的出城投降，正严阵以待的下三旗护旗军郁闷之极，只好悻悻地收拾家伙，回本阵了。
刘镇宇下令将出城的十余万可萨人移居汉江东，隔离起来，派医士巡视，严防瘟疫。然后派人将设拉梯的死尸焚烧，在全城四处撒上石灰，最后将该城全部废弃摧毁，只留了一个城堡作为要塞。在往北五十里处，也就是顿河和汉江相隔最近的歌尔高地上建新城，号建昌，取建万世昌业之意，暂为大营驻地，留司徒忌等人率正黄旗及护旗军留守，而右红旗及护旗军暂驻，继续训练。
刘镇宇取第伯聂河为洛河，其流域为洛州，命安固都为洛州经略使，程远识为经略副使，率正蓝旗护旗军，正青旗护旗军，右蓝旗护旗军五万五千余人开始向洛州进攻。正青旗部众在后缓缓跟进。浦伟明率前锋营继续向西进发，计划抵达大海处折向北方，探索北方寒苦之地。鲍广平率左黄旗军和左黄旗部众绕过沙克尔，向黑海北部开去，扫荡那里的喀扎儿人部落。
刘镇宇自率中军诸营，正红旗军，正青旗军，左红旗军，左黄旗军，七万大军向沙克尔进军。
唐军大军快要到来的消息很快就传到了沙克尔。沙克尔城内二十多万人紧张了一阵子，但一想到沙克尔墙高城坚，而且背靠港口，不必担心被围困，也就安下心来了。
九月二十七日深夜，沙克尔港里一片漆黑，而停泊数百艘船的码头闪动着点点的桅杆灯，巡逻的哨兵懒洋洋地走着。大家都在沉睡，而整个沙克尔也在沉睡。
在沙克尔西山口，那里地势险要，两边是高山悬崖，只有一条小道通过。可萨人在那里建造了一个寨卡，扼守要害，驻扎了数千人。可萨人认为凭此天险就可万无一失。在可萨人没有注意到的西面山上，黑夜里蠕动着数百个黑影。原来是被任命为步军营统领的李嗣业率领精选出来的数百名步军营勇士，趁夜爬上这谁也没注意的西山。
他们悄悄潜入寨卡，悄无声息的杀掉哨兵，打开寨门。早已潜伏好的正红旗军一拥而进，一部直扑沙克尔北堡，那是守卫沙克尔港的要害。大部向沙克尔港扑去。
在一部正红旗军打开北堡大门，等候已久的沙陀军催动着重骑，如轰雷般杀向沙克尔港时，大部正红旗军和步军营正四处放火，受惊的可萨人一跑出来，就被正红旗军等迎头就是一刀，杀得哭天喊地。闻讯从沙克尔城来救援的可萨军在半路上被沙陀军横身一刀。在四处火起的黑夜里，可萨军士还没搞清状况，就看到面目狰狞的骑兵从四处杀出，见人就砍，有如地狱里跑出的恶魔，顿时慌了神，四处逃窜。
很快，海西军占领了沙克尔港，烧毁船只三百余艘，俘获二百余艘。仅二十余艘靠在外面的船跑掉了。
天亮了，海西军大军缓缓开到，与占领沙克尔港的正红旗军把沙克尔军团团围住。上午，吃过饭后的海西军摆开阵势，准备攻城。憋了很久，就想露一手的步军各营在沙克尔城北部将百余辆抛石机，上千部床弩放置好。强弩手，长弓手也列队准备好了。
最先开始是照例的试射。在霹雳声和可萨人的目瞪口呆中，十颗大圆石飞进沙克尔城。
“三百斤，前四百步！北风！”“换油弹！”
只见各营把一个个圆圆的，黑黑的陶罐放在抛石机的皮窝里。这是刘镇宇令工匠把里海附近冒出来的黑油装在标准的圆黑陶罐里，重量都统一好，发射时参数和方法跟石弹差不多。
只见数十轮抛石机抛射后，数千个油弹集中砸在沙克尔北门附近，很快沙克尔城北部弥漫着一股怪味，正当可萨人惊疑不定时，只听一声“换火弹！”，海西军各抛石机换上了火弹。火弹只是在油弹的外面加了一条浸过火油的棉布，在发射前，将棉布点燃，然后将火弹抛射出去。
而在同时，强弩手，长弓手将箭头浸过火油的棉布点燃，只见上万支火箭和火弹飞到沙克尔北城早已泡满火油的地方，在一瞬间，冲天大火腾天而起，吞噬着一切，可萨人四处逃窜，哭声喊声震天。很快，风助火势，熊熊大火很快将整个沙克尔吞没了。而此时已逃出上百里的船只都能看到沙克尔城那冲天的黑烟！
是役，沙克尔全城几乎被烧光，近十万人被烧死或被杀，剩下的人如同傻了一样，浑然不知冲进来的海西大军。
刘镇宇改沙克尔为镇海城，留正黑旗部众和中军六营驻守。大军马不停蹄地向洛州赶去。在路上，刘镇宇接到了五月初就从长安出来的内侍和护卫禁军。他们从天山南路而来，到达伊宁时，刘镇宇已经出征黑海。留守的张国平不敢怠慢，派出数百护旗军，护卫他们来黑海。一路上紧赶慢赶，都走了五个多月。让内侍禁军等人暗叹不已，这差事也不是那么好当的。
随来的伊宁留守人员报告说，三十万流民已经陆续到伊宁了，开始准备过冬，等待明年开春继续西进。而凉州又聚集了十万余流民，准备西迁。安西四镇的局势也和刘镇宇知道的历史一样，夫蒙灵詧因为高仙芝没有通过他就将捷报上报朝廷，他大骂高仙芝，噉狗肠”、“噉狗屎高丽奴”等污言秽语把高仙芝骂得狗血淋头。最后训斥他说：“据高丽奴此罪，合当斩，但缘新立大功，不欲处置。”高仙芝忧俱不安。而监军边令诚感到夫蒙灵詧对待此事殊不公正，遂将此事上奏朝廷。经过两月的口水官司，朝廷为嘉奖高仙芝的赫赫战功，制授鸿胪卿、摄御史中丞，代夫蒙灵詧为四镇节度使，并征调夫蒙灵詧入朝。这让刘镇宇等人也暗叹一番！
内侍打开圣旨，开始宣读唐明皇对刘镇宇横扫两河，使数十国上表臣服的功绩的褒奖。授开府仪同三司，上拄国，骠骑大将军，封西海郡王，在圣旨的后面特许其开府立国。
刘镇宇明白唐皇的意思，照这种封赏下去，就会出现对刘镇宇无官可封的尴尬局面。唐皇知道黑海离十万八千里，虽说海西军都是大唐臣民，可是大多数的人不是流民就是罪臣，都是大唐弃民，对大唐的忠诚是大打折扣，他们对拯救和重用他们的刘镇宇要贴心的多呀。加上刘镇宇牢牢控制了军队，通过新教大收人心。唐皇明白，朝廷已经对海西军无力控制了。索性唐皇一次将所有文武散官最高级统统封给刘镇宇，允许其立国，让他在万里之遥的西方折腾。
刘镇宇将圣旨遍传各部，海西军群情沸扬。大家明白，立国是顺理成章了，也是名正言顺的了！