却说吕布带了25万大军出征西域。他出了玉门关以后，第一站就到了高昌国，高昌国从没有背叛大汉，国王亲自出城迎接吕布进城，并热情招待。
吕布没有在此停留，迅速进入了焉耆国。由于吕布一开始就派出了大量的探马，截杀对方的斥候。
而他要征讨西域，事先并没有放出风声，所以焉耆国根本就没有布防。他的大军一路势如破竹，很快就杀到了焉耆国的国都尉犁城下。
焉耆国王奋起反抗，仓促应战，经过一天一夜地激战，吕布终于打下了尉犁城。
焉耆国王逃出城去，却被他的大将抓起来，献给了吕布，吕布随即让人把他押赴洛阳。
他把焉耆国改作了焉耆郡，从焉耆的大臣中挑选了一个比较亲近汉朝的官员，作为郡守，留下1000汉军驻守。
然后他把焉耆士兵收为仆从军。又分兵两路。一路以成廉为将，由李儒辅作走北路，向西征战。
整个西域长史府的地形就是一个围绕沙漠的圆圈。而吕布则带着陈宫、樊稠等人从南路往西进攻。约定最后攻打乌孙国。
乌孙是原西域长史府最大的国家。而且兵力强大，屡屡侵犯周边的小国。吕布地打算就是占领乌孙，然后向朝廷报捷，等待下一步的指示。
吕布分派好了任务以后，他便从焉耆国进了鄯善境内。鄯善国也算是一个比较大的小国，兵力也算强大。
他先到了伊循，是汉朝在西域屯田的地方，那里还驻扎着2万屯田士兵。有一个叫王奎的人，在统领的他们。
王奎是以前的西域长史王敬的后人。东汉已经不管西域多年，但他依然坚守着自己的岗位。
他见到吕布后，放声大哭。屯田的士兵虽然有2万多人，但过的日子，很艰难。
随军前来的暗卫营统领王玄，当即以皇上的名义，封王奎为伊循侯，平西将军。并让他整顿能战的士兵，随大军一起西征。
这里的2万多屯田士兵，多是先前屯田者的后代，竟然有多人成符合条件。吕布给他们配发了兵器、盔甲和战马。
吕布只收了6000人，由王奎带领。剩下的人，也按军队组织起来，让他们继续守护在伊循，训练屯田。
离伊循最近的城池是麦德克，在鄯善被称为麦德克州。但实际上也就相当于大汉一个小小的县城，甚至还要小一些。
现在的鄯善国王叫罗伽，他已经得到了汉军进入西域的消息，也知道了他们已经攻占了焉耆国，把焉耆国改成了焉耆州。
他派出了两万大军让皮吉那带领，进驻了麦德克城。皮吉那是鄯善的第一大将，而且他骁勇善战。可以说是名震西域。
他曾经灭了几个小国，像小宛、若羌等。所以他非常自大。当吕布的大军来到麦德克城前的时候。他便带兵出来，向吕布叫阵。
这边胡才和宋宪都抢着出阵，但吕布没有让他们出战。他自己一提赤兔马冲到了阵前，而皮吉那舞起大槊来战吕布。
也别说皮吉那自大，他还是有点功夫的。他同吕布斗了十几个回合以后，才被吕布一戟挑飞了长槊，顺势一下刺死在了马上。
这一下，鄯善国的士兵全都愣了，在他们眼里，皮吉那是战无不胜，天下无敌的。可是在大汉将军面前只走了十几个回合，就被斩杀了。
震惊过后，便是恐惧，他们一哄而散。吕布大军随即跟着冲进了麦德克城。
麦德克城人口没有多少，但是皮吉那的府上金银珠宝倒是一大堆。吕布看着丰富的战利品，高兴的嘴都合不拢。
陈宫提醒他，下面还有更严酷的战争等着他。吕布这才让陈宫去处理俘虏和政事。
攻占了麦德克以后，下一个城池，便是鄯善的王城打泥城，也叫鄯善城。也是原来若羌国的王城。
鄯善王灭了若羌国以后，便入驻原来的王城，作为自己的新都城。
鄯善国本来就没有多少军队，一共也就有三四万人。派出了2万以后，王城就只有1万多人了。看到汉军到来以后，他便紧闭城门不出。
他这时又把自己当成汉朝的臣子了。他上了城墙，对吕布说，他并没有犯错，而天朝大军无故来犯，是为什么？
他这些话在吕布的面前是苍白无力的，吕布气得大骂不已，他立马指挥大军攻城。
鄯善人也有个奇怪的传统，只要有将领在，他们英勇无比。但将领一旦阵亡了以后，他们立马作鸟兽散。
守城的士兵们看到大王亲自在城墙上指挥作战。个个奋勇当先。吕布一时竟然攻不上城墙。
陈宫便提议休整一天再攻城。他让吕布三面围城，留下西门，让他们逃走。
罗伽看到汉军不再攻城，而是把他的城池围了起来，他心里有些慌乱。作为一个小国的国王，他挺富有的，但是他的粮食储备却不是很多。
因为鄯善地处东西交通要道。他就靠着税收和贸易过日子。战争一起，隔绝了商道以后。他也就没有收入的来源。
没有粮商进来给他送粮食，他也没有几天的存粮。罗伽便派人去吕布那里讲和。他说的挺好，让吕布派军队驻守王城，他依然是汉室的臣子。
但吕布没有理他，甚至把他的使者也扣了下来。第二天，吕布开始三面攻城。这一下守军就忙活不过来了。
鄯善城的周遭是一马平川，足够吕布大军展开。而城里也没有很多的防守物资。很快胡才在北面攻上了城墙。魏续和宋宪在南门也攻了上去。
城墙很快便陷落了。吕布大军进入了城池以后，立刻封锁了四个城门。罗伽瑟瑟发抖地跪在吕布的马前，一个劲的求饶。
吕布没有动他，暂时把他囚禁了起来。他让陈宫去查了一下国王的家族，最后吕布选中了一个叫尉屠城的人，罗伽的一个远房兄弟。
他随即把罗伽押到皇宫前的广场上。公布了他的罪行，把他斩首示众。然后让他的兄弟尉屠城做了新的国王，并让尉屠城送儿子去洛阳为质。
陈宫又把鄯善国所有的士兵集合到一起，从中挑选了1万人出来，作为仆从军跟随汉军，征战西域。