茫茫草原，也被人称为草海。在草海之中行走，和在大海之上行船没什么区别，极易让人失去方向。所以大海之上航行，必须有经验丰富的船长才行。而在大草原之上行走，也必须有经验丰富的向导才行。
从辽东燕州与契丹的边界上开始出发，打着黑色骷髅旗的联军只用了三天时间，就出了契丹草原，进入了突厥大草原。这次陈克复的目标直指突厥牙帐、始毕老巢，所以七万联军士兵一水的轻骑兵。为了机动快速，陈克复连辽东军最精锐的甲骑具装骑兵也没敢多带，只带了三千套甲骑具装的装备。而且行军之时，所有的重骑兵装备都被六千匹马战马轮流负责驮运。平时这三千重骑兵和战马，也都是轻装装备，唯有在最关健的时候，陈克复才会打算动用他们。
七万兵马之中，契丹和大贺氏的两万骑兵，以前本就在接近突厥的草原上生活，所以他们十分熟悉草原行军。兼之契丹兵此次的统帅，陈克复的结拜兄弟阿保窟，又特意带上了十几个常在草原上经商的突厥商人做向导。
在这些突厥向导的带领下，联军只用了三天时间就穿越了霫部族的领地，一路上根本没有被霫部族的人马发现。这让联军的八位正副元帅都十分高兴，如果一路之上都能如此，那他们到达突厥牙帐的时间就用不到十天，就能达到突厥牙帐的土城。
穿过了霫部之后，要通向突厥牙帐的路就有两条。要么南下，从碛口穿过沙漠向西北方向前进，到达突厥牙帐。走这一条路，好处是一路上基本上都是沙漠和戈壁，罕有人烟，不容易发现。但缺点也是同样的，这条路十分艰难，且少有向导知道熟悉的路径，一不小心迷在沙漠之中，那就有可能出都出不来。
而另一条路，则是北上拨也吉部族的草场，在那里正是完水河经过之处，只要顺着完水一路向着西南方向前进，就能顺利的到达突厥牙帐。这完水就是后世的克鲁伦河，往东进入呼伦湖，再往东那就是黑龙江了。这是一条最顺畅的路线，不过这条路上却有着拨也吉部、仆骨部、同罗部、斯结部四大突厥部族。这些部族实力强劲，人马众多，冒然闯进去，却很难一路顺利的到达突厥牙帐。
陈克复和诸位副帅、先锋、行军总管们坐在草地上仔细的研究着地图。
阿保窟指着第一条路线上的那块沙漠对陈克复道，“大帅，这沙海这地图上看似没有多大，但就算最有经验的向导如果要穿越这片沙海也必须得六七天时间。而且沙漠之中只有少数绿洲可以补充水，我们这样一支七万多人，十多万匹战马的大军如果冒然闯进沙海，只怕很难出来。当年我曾经跟着我叔叔去和沙漠西面的一个部族做交易，穿越过一次沙海，那一次我们遇到沙尘暴，差点整个商队都死在了里面。”
有阿保窟的反对在先，其它的各个将军也都觉得往南走不合适。特别是几个向导也都说虽然知道那条路，但沙海变化无常，十分容易迷路，都劝着不要走这条路。