天宝四载四月初九，刘镇宇率部过石漯河，五月十九，刘镇宇率部过弓月城。回头看了一眼后面的弓月城，刘镇宇不由暗暗的说，要是在后世，老子这算出国了，而且是带团出国了。
六月十一日，斥侯回报说，看到正红旗，正蓝旗人马，正在列队迎接大人。刘镇宇下令，全军加速，与正红旗正蓝旗弟兄会合。在越过一道丘陵，刘镇宇看到远处一条玉带般的河流，那是伊丽河，而在河畔上，无数的红旗，蓝旗在飘动，无数的人在向这边寻视。当那面巨大的蓝北极星白旗出现时，等候已久的人们沸腾了，他们鞭打着座下的马匹，向亲人的方向狂奔；而幕府大营和正黄旗的人们也欢呼着，策动着马匹，越过丘陵向前跑去。很快，两股洪流会合，整个伊丽河畔成了五颜六色的欢乐海洋！
望着面前消瘦的浦伟明，和他后面站立整齐的前锋营，刘镇宇眼圈不由地红了，多好的汉子们呀，没有他们在前面探路，此次西迁不知要死多少人，自己的西迁大计也说不定成了历史的笑料，为此，出发时有三千六百名的前锋营现在仅余一千九百人。刘镇宇跳下马，对着浦伟明和前锋营将士大声的说：“我，刘镇宇，还有数十万海西军将士们，感谢你们，前锋营活着和已死去的勇士们！”说完，刘镇宇双腿跪下，向前锋营全体恭敬地行了礼。浦伟明和前锋营的将士全都慌忙跪下，俯身在地，个个泪流满面。上三旗的人们围在周围，静静地看着。
这时，一个白袍牧师和几个灰袍牧师举着那面北极星旗，来到刘镇宇跟前，把旗帜交给了他。刘镇宇站起来，举起圣旗，挥舞两下，再把它插在地上，然后单腿跪下，握着旗杆，抬头望着在风中呼呼飘扬的旗帜。牧师们也单腿跪下，向着圣旗，大声唱起天主赞歌。围在周围的上三旗部众全都单腿跪下，向着圣旗，一起唱起赞歌来了。
西迁第一阶段顺利完成。幕府大营和上三旗共五万九千户，二十九万七千人，顺利到达伊丽河的有二十八万三千人，损失一万四千人。
当晚，刘镇宇召开全体高级干部会议。司徒忌，甑宝成，高适，黄道远，安固都，程远识，齐正身，浦伟明等人。首先是浦伟明介绍伊丽河流域的形势。伊丽河流域目前是突骑施部的势力范围。突骑施，西突厥别部。西突厥有十姓部落，分为五弩失毕部，置五大俟斤；五咄陆部，置五大啜。突骑施贺逻施啜即五大啜之一。该部落曾经长期与大食作战，成为大食东向扩张不可逾越的钢铁屏障，被阿拉伯人称为“觝顶者”。后被大食打败，又勾结吐蕃和大食攻安西四镇，被打败后就衰落了。对于这支部落刘镇宇老早就跟众人说过，一定要吞并掉。西南方是五弩毕失部和他们的蒙池都督府，那已经是抗击大食的第一线，还得靠他们卖命，不能给他们使坏。东面是五绌陆部和他们的昆陵都督府，没多少油水。东北处是葛逻禄部，它是由俟炽、谋剌、踏实力三部联合组成，号三姓葛逻禄。唐置阴山、大漠、玄池、金附四都督府分置，盘踞在阿尔泰山一带，势力强大，有部众三十多万。刘镇宇对于这个在怛罗斯战役中临阵背叛，造成唐军大败，而后又乘唐安史之乱无力西顾的时候与回鹘，吐蕃争夺安西的部落没有什么好感，毫不客气把它列为大肥羊。可是海西军向何处发展？大家众说纷纭。刘镇宇看着地图，向南，是安西四镇的地盘，向西南，很快要与大食接战，以现在海西军的实力，纯粹就是一炮灰，去不得。东面是北庭都护府的地头。东北是大肥羊葛逻禄部，打倒是可以打一下，可打完了就越打越东了，与出来的初衷有矛盾，向北，是不毛之地的哈萨克丘陵和冷的死人的西伯利亚，没什么好发展的，只有继续向西，到达药杀河（锡尔河下游）和咸海，建立基地，再向西，就可以到达环境较好的里海地区和伏尔加河流域了。刘镇宇衡量了一下就把自己的想法讲了出来，大家很热烈地讨论了起来，围着地图看了半天，都认为这是最妥当的方法。
第二天，大家分头下去，对各部的工作进行检查。当务之急是给牛羊上膘，收集粮草资源，训练兵马，总结出迁徙的经验，把它标准化，分发各部。
七月初三，刘镇宇以大唐怀化大将军的身份下令给正在捉对厮杀的突骑施部众“黑姓” 吐火仙，“黄姓”娑葛后和莫贺达干（时下，突骑施正内乱，分成三部，互相仇杀），要他们到伊丽河畔的三月泉来，说是要调和他们的矛盾，并且还命令道，各人约束各部，屯于驻地，不得擅开战端。而正红旗，正黄旗，正蓝旗护旗军，十二中军营，兵马齐备，蠢蠢欲动，就看哪一个不长眼了。此令一出，安西震动，吐火仙，娑葛后，莫贺达迫于海西军压力，各携护卫往三月泉而来。
在等待突骑施三部人马时，刘镇宇又送走了前锋营。此次前锋营受到极大封赏（最主要的是每人给配了个婆娘）和得到海西军上下赞许，干劲更足了。补充了人员（现在海西军的人是哭着喊着要进前锋营）和设备，休息了月余，浦伟明拿着刘镇宇新给的地图(咸海到黑海的地图)兴高采烈的出发。他们的任务是向西探路，计划先到碎叶河上游，再沿着药杀河下游，到达咸海，在那里建立基地后，再越过穆戈贾尔山，沿着西恩巴河，到达里海，再沿着里海北岸向西，找到伏尔加河。在伏尔加河流域建立基地后，再向西寻找顿河在黑海的入海口。而另一支队伍却悄悄地前往葛逻禄部地盘，他们将穿过咽絯部和阴山州，进入多坦岭，深入到葛逻禄部的腹地，侦察葛逻禄部的地形和实力。接下来的日子，刘镇宇按照现代服装设计了便于行动的紧身服装，对于服装这行，刘镇宇还是缺乏才华。他只好把自己的意思说给甑宛儿听，再由琴棋书画样样精通的甑宛儿画出来，和营中妇人裁剪缝制。刘镇宇看她们做的太慢，又出了个点子，按照人的身高体围，分好数个等级，定好每个等级的尺寸，再分工分做袖，前褂，后褂，最后再拼缝起来。这样速度快了不少，而且缝纫水平不高的妇人也能制作。刘镇宇把这些事甩给甑宛儿后，专心抓生产了，他要求制作玻璃，纸张等东西的工匠大干快干，加紧生产。刘镇宇组织一支数百人的商队，由刘全带领，配备翻译，把突击生产出来的商品运往石国贩卖。刘镇宇给他们的指示是，卖掉这些东西后，收购贵重的波斯珠宝，还有收购优质的印度铁矿石，中亚的优质棉种，还有各种流落过来的波斯，大食，印度工匠，学者，统统给他弄过来。
在空余的时间，刘镇宇开始考虑一些很重要的问题。在伊丽河畔，刘镇宇已经见到了宗教的威力，不得不要好好考虑宗教的问题。王天源等人已经将新教的思想完善的很好，对于现在的人有很大的吸引力。但是还需要对新教的礼仪，操守等日常方面进行规定。刘镇宇与司徒忌，甑宝成，高适以及数名随军大家彻谈，仔细了解在这个时代人们对于孔子，孟子，墨子，孙子等诸家思想的看法。最终，他和众人确定了，在新教中的礼仪以孔子提倡的包括祭祀、军旅、冠婚丧葬、朝聘、会盟等等方面的礼节仪式为主，去掉一些繁琐无用的，确定了新教的一整套礼仪。然后结合了孔子的“己欲立而立人，己欲达而达人”，“己所不欲，勿施于人”的思想，孟子的追求高尚独立自主人格，树立不被他人予夺的人格尊严，推崇威武不屈的高尚气节和刚健有力、自强不息的进取精神的思想，韩非子的“法不阿贵”“刑过不避大臣，赏善不遗匹夫”的思想，再加上自己后世学习理解的西方思想，列如利益至上论等等，搞成了一个系统的新教徒遵守的思想指导和个人操守。然后立孔子，孟子，韩非子，孙子为新教圣人。这些东西有些乱，还是要王天源来弄吧，人家毕竟是专业人士，最重要的是要让新教成为文化教化的工具，要让它成为西迁大军加强团结和保持自己文明的信仰，还要让它成为传播华夏文明的工具。还有个问题，那就是在教义里提高妇女地位和提倡一夫一妻制，在西征的路上，每一个人都是财富，妇女也一样，她们也要放牛牧羊，从事生产，甚至还要拿起武器战斗，要是象宋，明那样把女人裹成小脚，关在屋里，老子真是要发疯了！幸好大唐的思想还没有后世那么变态，这应该不难。现在带过来的人里男女比列经过在陇右整理，好容易改正了严重失衡的问题。现在要是一帮鸟人个个三妻四妾的，那些讨不上老婆的怎么办？那只有去掠夺别族的女人，可这样下去，还没等立国，我的队伍就已经不纯洁了！那就从我做起，只娶一个。想到这，刘镇宇就犹豫了，沙陀族的女人就不错，还听说葛逻禄专出美女。不由得，刘镇宇的口水流了一桌子。
七月二十九，让刘镇宇等候已久的吐火仙，娑葛后，莫贺达终于到三月泉了。