大军到了羌县，秦王一边安营扎寨，一边征集了不少羌县本地的居民作为向导。羌县虽然不大，但前面就是沙漠，距离楼兰城邦不到一日路程，而且有水源，是十分理想的驻扎地。
沙漠之战第一日，嬴驷坐镇大营，甘茂先领兵一万大军和四百狼鹰锐士进了沙漠。嬴驷此番亲征，明确授意甘茂尽数剿灭整个楼兰城邦，不管是平民还是鬼方国人，见人就杀，并活捉几个逼问楼兰里邦下落。
快要临近楼兰城邦之时，甘茂下令大军停止前进，先命两个将领各领兵两千人先将城邦围住，又派将军汤城率领两千骑兵进攻城邦。一切布置妥当，汤城气势汹汹杀向城邦而去，然而城堡中竟空无一人。
甘茂白忙活了一场，到楼兰城邦里察看了一番，下令军队重新集结。甘茂站在高处望着眼前的楼兰城邦和远处茫茫沙漠，心中思量了一番，遂下令三个军官各领五百人进入沙漠寻找鬼方国人下落。
两个时辰之后，三队人马无一人返回，甘茂心中焦急，遂又派出三小队人马去寻找前面的人。又过了一个时辰，甘茂远远望见西方扬起了沙尘，心想终于有人回来了。
沙尘越来越近，突然从沙尘中穿出来了无数支利箭，秦军中不少人中箭身亡。甘茂立即命汤城迎战，汤城率骑兵迎了上去，双方在尘沙中厮杀起来。
汤城率领的这支骑兵是大秦的精锐部队，平时经过了无数次操练，骁勇异常。双方杀了一阵，敌兵见讨不了好处，随即向西北撤退而去。汤城跟在后面紧追，心想如今正愁找不到你们的老巢呢，看你们能逃到哪里去！
甘茂见对方一接触就撤退了，心中也怕对方是诱敌深入，但又一想，即使是对方的诱敌之计，只要能找到他们的老巢，有些损失也值得！想到此处，甘茂立即挥动将旗，命令大军紧跟汤城后面进入了沙漠。
汤城追了一阵，突然一个几百人的秦兵长矛方阵挡在了前面，汤城心中纳闷，不知道这秦兵方阵是怎么回事，率领骑兵围着他们转了一圈。有人上前一看，发觉他们的眼睛不对，遂立即大声叫道
“鬼兵！他们都是鬼兵！”
正在此时，方阵之中突然掷出了许多短矛，不少秦兵被击中了，一声惨叫当场毙命。
汤城立即带人冲杀过去，一阵冲杀之后，秦兵死伤无数，对方军团岿然不动。此时秦兵才发现，对方只有长矛，没有盾牌，毫不畏死，而且剑戟穿胸也不死。
“停┄┄暂停进攻！”汤城立即下令道。紧急之中汤城一边命令部队重新整理队形，一边派人向甘茂求救。
甘茂得知前方竟然出现了“不死军团”，心中惊骇，立即火速赶往战场。甘茂很快到了，看见他的士兵围住一个秦军方阵在奋力砍杀，方阵中有几个鬼兵头都没了，冒着黑血，却依然屹立不倒。甘茂第一次亲眼见到鬼兵，更没想到这些鬼兵竟然是大秦士兵，额头上直冒冷汗，心想怕是上次樗里子丢下的人被鬼方国人练成了鬼兵。
不死军团紧紧团在一起，与活人一般，相互依靠，不时掷出短矛攻击秦兵。秦兵无法冲散他们进行各个击杀，因此死了不少大秦勇士。甘茂看得心惊，突然回过神来，大声叫道
“镰钩战士出击！”
镰钩战士是为专门对付鬼兵而训练的秦国士兵，他们立即上前围住了方阵，向不死军团抛出了镰钩。镰钩钩住了不少鬼兵，有的钩住了鬼兵的脑袋，用力一拉，鬼兵脑袋掉了一半；有的将鬼兵的肉钩掉了一块，黑血直流。不少鬼兵被钩住了骨头，拉倒在地，秦兵立即上前使用特制的大刀将其砍成了两段。
恶战之中，大秦士兵砍杀了不少鬼兵，但倒下一个，就补上一个，鬼兵方阵依然不散。甘茂见状，立即下令用战车冲杀。
情急之下，甘茂将所携带的二十两战车全部派上了用场，在战车巨大的冲击力下，不死军团终于被冲散开来。然而令甘茂意想不到的是，不死军团突然由一个大方阵变成了四个小方阵，鬼兵们依然背靠背作战。
“狼鹰锐士出击！”此时的甘茂不得不动用特种部队了！
四百狼鹰锐士闻声冲向了其中一个鬼兵军团。狼鹰瑞士是秦王专门训练的猎杀鬼兵的特种部队，他们个个身强力壮，要么手持重剑，要么是大刀铁斧，可以一击将鬼兵砍成两段。
狼鹰锐士果然不同凡响，个个勇往直前，毫不畏惧！经过一番血战，很快将一个小的鬼兵军团给灭了！
正在恶战之时，甘茂突然看见远处扬起一阵尘土，紧接着传来了一阵阵马蹄声。甘茂心中一惊，心想不好，怕是对方大军来了。
秦军远远望见一支黑色的旗帜出现在视线里，紧接着一支黑色的队伍从尘土中现出了身影。甘茂大叫一声道
“狼鹰锐士列阵！”
狼鹰锐士听到指令，赶紧收住攻势，列阵挡在甘茂前面。
黑色旗帜越来越近，随即箭如雨下，射向了甘茂大军。秦军赶紧举起盾牌遮挡，但狼鹰锐士此时并无盾牌，因此不少人被箭射中了。
黑色大军皆为骑兵，个个脸上画了鬼方国的神秘图案，搞不清是活人还是死人，一边冲向秦军，一边射箭，秦军死伤不少。此时甘茂发现，对方人马不在少数，最少也有三四千人！甘茂心里有数，知道是中了对方的计策。对方先用一个不死军团打乱他们的阵脚，吸引和消耗他们的战斗力，随即派出大军想来围剿他们。
此次甘茂所率部队一半是骑兵，一半是步兵，心想若是此时撤退，步兵就无法脱身了！甘茂随秦王亲征，此战又是首战，此时虽然中计，但觉得兵力仍然占了优势，于是决心和对方死战到底！
黑旗兵围着甘茂大军一阵攻杀，发觉对方临危不乱，主将身处军中岿然不动，不愿和秦军硬碰硬，于是杀了一阵之后带着残余的鬼兵撤退而去。
甘茂带领剩余人马回了驻地，将战情一一禀报了秦王，秦王惊道
“若是昔日樗里子留下的七千士兵都成了鬼兵，那麻烦就大了！”
“今日一战倒看不出对方有如此强大的兵力！”
“经过几番较量，鬼方国人行事诡秘，难说啊！”
“是啊！我们远道而来，他们却以大漠为家，确实难以对付！”
“这么说还没找到他们的老巢？”
“应该离楼兰城邦不远，微臣估计在五十里范围之内！”
“我听白狼国人讲，在楼兰城邦方圆五十里内并无村落！而在城邦的西北不远处有一座小荒山，荒山上没有人，只有几条狼守着它，见人走进了就把人吃了！”
“楼兰城邦里虽然没人，但不像很久没人居住的样子！难道这荒山有问题？有人故意编造了狼吃人的故事来吓人的？”
“很有可能，显然他们是不久前刚刚撤退的！但白狼国人说荒山四周是沙海，根本无法接近荒山！”
“沙海？什么是沙海？难道上次丞相遇到的就是沙海？”
“据白狼国人对沙海的描述，应该就是！”