为了加强对武威地区的防守，由刘龙飞提议经汉武帝刘彻批准后，赵食其被任命为凉州地区汉军的统军将领，即日率汉军二万五千名骑兵与一万五千名步兵快速前往武威，然后尽快熟悉当地的情况。刚建立起来来之不易还不到五年的友好关系，这回是被匈奴休屠王与浑邪王亲手给葬送了。刘龙飞见匈奴休屠王与浑邪王已经实际上撕毁了双方的协议，便也不再有所顾忌。既然汉武帝刘彻已任命他为今后对匈奴战争的决策者，那么他就要竭尽全力来做好自己的本职工作。刘龙飞便于赵食其到达武威地区后第十天，下达了他作为决策者上任后的第一道进攻命令。他发布的命令是让在高阙北部要塞的李蔡，五原郡的豆如意，武威地区的赵食其三位统军将领，迅速对匈奴休屠王与浑邪王的领地展开较大规模的袭扰，并将这种袭扰形成持续化，先好好教训下这两位自我感觉良好的匈奴王爷，力争打疼了他们。接到他的这道命令后，李蔡、豆如意、赵食其三人马上在朔方郡碰头商量了下，觉得还是采用原先对付匈奴左右贤王的方法，一方发起攻击，其余两方紧密配合，三方依次交替实施较大规模袭扰。而这头一仗，则由刚到武威地区的赵食其率先打响。
赵食其在去武威地区的路上，就仔细研究了武威地区匈奴与汉军双方的态势，又对着地图琢磨了半天。他觉得依照刘龙飞的想法，打算把匈奴休屠王与浑邪王打疼了，那就需要在武威地区从匈奴人手中夺下一两个城池来。而这些城池，都是当初大月氏统治凉州的时候修建的，匈奴人则完全不善于筑城的。而这些城池，那时大月氏修建时也全是用土作为原材料，加入适当干草后垒筑起来的。由于年久失修，这些土墙早已破败不堪。而在武威地区，则有汉军准备的很多攻城器械，而这次自己前去也随军带了不少。利用这些器械，突然发起攻击占领匈奴匈奴休屠王与浑邪王防守的一两个城池，应该不在话下的。而他又挑选了半天，确定了仓松与鸾鸟两座城池。他一到武威地区，便和当地绣衣府的负责官员取得了联系。很快，绣衣府的暗探就将这两座城池的详细情况搜集了上来，告诉他仓松与鸾鸟两座城池大致情况都差不多。匈奴休屠王与浑邪王派驻在两座城池所驻扎的守备兵力，加在一起连二千人马都不到。但在这两座城池内，则云集了不少匈奴人和羌人的富商。赵食其一听来了精神，当即拍板两座城池一块打，正好都基本处于武威城的西北部，行军距离也大致相当。
他带着一万骑兵去攻打鸾鸟，由他的副将领着一万骑兵去攻打仓松。而他则将一万五千名步兵与原来留守在武威地区的五千骑兵派出在通往凉州的必经之路上扎下营寨，由原来镇守武威的汉军将领带领防止匈奴休屠王与浑邪王的兵马增援。而武威地区，则留给一名校尉带着原有的一万步兵镇守。一番部署安排妥当之后，第二天晚上赵食其连夜率军出发，向匈奴休屠王与浑邪王的仓松与鸾鸟两座城池发起了猛烈的进攻。这场战斗打得非常的顺利，也就用了一个时辰多一点儿的时间，仓松与鸾鸟两座城池就被他所率领的汉军顺利拿下了。攻占城池之后，赵食其将匈奴和羌人那些富商手里面的财物全部没收了上来，人则一个没杀全部放掉。而赵食其头脑非常清醒，立马通知阻击匈奴援兵的部队赶紧撤回武威地区。而他自己与副将，则将仓松与鸾鸟两座城池内又彻底搜刮了一遍，就差挖地三尺了。然后一把火将这两座城池烧毁，大摇大摆带着自己的骑兵部队天亮时返回武威城中了。而没用太长的时间，负责打援的部队也撤回来了。等匈奴休屠王与浑邪王得到消息带着四万骑兵于中午赶到仓松与鸾鸟时，只见这两座城池早已被大火烧成了残垣断壁。
匈奴休屠王与浑邪王气不过，直接带着这四万骑兵前来武威城找赵食其算账。等匈奴人马赶到武威城下时，赵食其则刚睡了个中午觉起来。一听说匈奴休屠王与浑邪王带着四万骑兵来了，他不慌不忙洗漱完毕后吩咐汉军列队，前去迎战匈奴休屠王与浑邪王的四万骑兵。此时赵食其手上可有三万汉军骑兵，二万五千名汉军步兵，实力上可是还要比匈奴休屠王与浑邪王高出一些，自然他是不怕。匈奴休屠王与浑邪王正在外边喊骂叫阵，就听见武威城内吹起了一阵汉军特有的号角，赵食其率领着三万骑兵和二万步兵一拥而出。出得城来后，汉军步兵迅速分开到两侧，形成了步兵抵御骑兵的方阵。盾阵、长枪队与长刀队依次排开，后面则是一排排训练有素的弓弩手。而赵食其带领这三万骑兵，列成了三个大方阵。位于第一个大方阵的，则一水是汉军的重装骑兵。匈奴休屠王与浑邪王当即全都看傻了，后悔要是早知道赵食其有如此强悍的势力，两个人起码得率领五万以上骑兵才能与之抗衡。赵食其则走在了汉军重装骑兵的最前面，见到匈奴休屠王与浑邪王后，他显露出一脸轻蔑的样子，说道你们这两个匈奴王爷撕毁了与大汉朝的协议，居然还好意思前来讨要说法啊？自己领我家刘龙飞军师的将令，准备来会一会两位匈奴王爷。
匈奴休屠王与浑邪王一见也不答话，调转马头就命令撤退。而赵食其将自己手中的长枪往天空上挥了几下，汉军的三万骑兵如离弦的快箭一般，向匈奴休屠王与浑邪王正准备撤退的四万骑兵冲杀了过来。匈奴休屠王与浑邪王的骑兵当中，可是完全没有重装骑兵的，这下吃了大亏。让赵食其一阵追杀后退了有三十多里地，才算是稳住了阵角。赵食其这时也不想与匈奴休屠王与浑邪王恋战，于是鸣金收兵了。而匈奴休屠王与浑邪王一清点人数，则损失了有两千多人。这两位匈奴王爷没想到，汉军赵食其还真着实不好惹，没办法也就只好吃这个哑巴亏了。可还没等匈奴休屠王与浑邪王缓过神来，隔了一日后便接到豆如意率领两万汉军骑兵从五原郡出动，在大白天就直接摧毁了匈奴休屠王与浑邪王一个防守要地，杀死当地匈奴守军一千多人的消息。匈奴休屠王与浑邪王正准备调集兵马前去增援，第二天又收到李蔡从高阙北部要塞里面率领三万骑兵出来，一夜间摧城拔寨狂飙般突进了将近三百里，抢夺了匈奴人上万头牲畜，消灭了攻击二千多名匈奴兵马的消息。就这样在一个多月时间内，匈奴休屠王与浑邪王隔三差五，便受到自己领地内遭遇汉军较大规模袭扰的消息。
匈奴休屠王与浑邪王粗略估算了下，这段时间下来两人共计损失了快有二万人马了。这样下去没多长时间，匈奴休屠王与浑邪王便会被赵食其、豆如意和李蔡三员汉军的统军将领折腾成光杆司令啦。匈奴休屠王与浑邪王一看没辙，急忙向匈奴伊稚斜单于求援。匈奴伊稚斜单于接到消息后与中行说一商量，正准备派遣五万本部骑兵前去增援匈奴休屠王与浑邪王时，匈奴暗探来报汉军的几位统军将领，顺着漠南地区匈奴右贤王的领地，从阴山山脉的几个缺口处对漠北地区发动了较大规模袭扰。而匈奴左贤王的领地，也受到了汉军几位统军将领的较大规模袭扰。一时间从东、北、西三个方向，匈奴伊稚斜单于得到汉军发动大规模袭扰的警报不断，搞得漠北地区的匈奴人是一片风声鹤唳。而这个时候，中行说则得到了匈奴休屠王与浑邪王几年前与刘龙飞私下签署双方互不侵犯协议的消息，并拿到了确凿的证据。至于这些证据，则是刘龙飞刻意安排绣衣府在匈奴境内的暗探，故意透露出来的。这下可把匈奴伊稚斜单于和中行说给着实气着了，恨不得立马就把这两个混账王爷给生吞活剥了。匈奴休屠王与浑邪王，着实是触碰了匈奴伊稚斜单于的底线。伊稚斜单于和中行说一商量，索性让匈奴休屠王与浑邪王在与汉军的较量中吃些苦头再说，就将增援事情搁置一边了。
这时有匈奴兵士前来禀报说，很久前中行说命人四处张贴出去的那个悬赏暗杀刘龙飞宇卫青的榜文，今天却有人揭榜啦！中行说一听则转怒为喜，与匈奴伊稚斜单于对视了下，连忙命令将揭榜之人带进来。很快一名身穿黑色道袍，蒙着只有两只眼睛露在外边，头戴一顶中原斗笠的高个子男人被带了进来。这人见到匈奴伊稚斜单于和中行说后也没施叩见大礼，只是稍微躬了下身子双手一抱拳，算是行了个江湖上特有的觐见礼。中行说于是问来人姓甚名谁，乃何方人士？只见这人用低沉的语调说大军师无需多问啦，我两个月内确保拿回刘龙飞与卫青的项上人头前来复命。至于奖金和来回的盘缠现在分文不取，等他回来后再找匈奴伊稚斜单于与中行说讨要。中行说正要继续问他采用什么样的方法去刺杀刘龙飞与卫青时，这个人则摆了摆手告诉中行说不必多问，他自有办法。为了表示自己的诚意，他给伊稚斜单于和中行说看了一样东西，说着便递了过来。原来是汉武帝刘彻以前经常佩戴不离身的一个镶嵌有六块小彩色宝石的玉佩。这块玉佩原有两块，另一块则在汉武帝的姐姐南宫公主，现为伊稚斜单于的妻子匈奴大胭脂的手中。