马邑几乎成了一座空城，匈奴人已经彻底放弃。铁毅带着自己军队，和元气大伤的雁门郡士兵两千人，不费吹灰之力就收了回来。铁毅留下不足500士卒驻守，修复城池，等待后援。想都没想，就向武州杀去。武州是马邑、阴馆的西北屏障，控制武州，就可以修复埒县到武州的内长城一段，对匈奴叛军经常出没劫掠的河西郡形成一道屏障，武州也是雁门郡直线距离与南匈奴王庭最近的地方。收复武州，可以威胁定襄郡长城内的诸县，以及雁门平城、匈奴前出部队的侧后。沿山地作战，沿长城作战，还可以限制匈奴骑兵的战斗力，尤其是机动优势和骑射技术优势。也可以，弥补汉军单兵、野战能力不强的不利。
铁毅自己带不足1000骑兵，在武州一代活动，并不强攻武州，敌人出来的多了，就跑，少了，运输队，就坚决消灭。密令步军，占领废弃的内长城，沿长城迂回包围武州。密信张辽，调楼烦、埒县的乡勇、丁壮、迅速沿古长城北上，增援步兵。一周后，直到我千余步军，和增援丁壮、乡勇4000余人，彻底控制了长城上的各个关口。武州敌骑兵千余，才发现，后路被抄了。仓皇向定襄郡的中陵县，无心恋战的武州敌骑还被铁毅追着屁股揍了一顿，才脱离了接触。铁毅率军并未追穷寇，往中陵方向去。而是步骑并进，沿长城攻击前进。
大军行进并不迅即，一路修理关城，步步为营。铁毅的意图，并不想每个城个个进攻，和匈奴分散在长城内约3000多骑兵一场场硬拼。汉军有一定战斗力的步骑不过2000多人，其余虽还有5000之众都是丁壮、乡勇几乎没有什么战斗力。让这些人去攻坚野战，跟送死差不多。而沿长城迂回，可以威胁中陵、善无两县的粮道，逼敌主动后撤，如果敌军不撤，就逐步彻底切断敌粮道，先消弱，再歼灭。这样，就能将我方伤亡降至最低。部队行至内外长城交汇的东岭关，发生了不可避免的一场激战。东岭关地处云中郡和定襄郡治所善无，交通的咽喉之地。匈奴在这里驻有近千士兵，夺不下东岭关，就达不到铁毅的战略意图。
铁毅派小校偷偷战领了东岭关南侧的一个山头，观察关内动静。敌军非常警惕，布置了许多侦骑和观察哨，日夜警戒。想偷袭非常困难。敌军卡住关口，断绝了南北交通，阻断客商通行，每次只放不足50人的平民和客商分批通过，而且只白天开关，不准关外的人停留，只能通过。50人在冷兵器时代，处在几百人的监视下，又处在低地，无遮无拦，简直是战在高处的弓箭兵的活靶子。所以，想事先混进关内，里应外合，或乔装客商，突然发难，是根本不可能的，只能徒送几十人的性命罢了。如果强攻，一个一个高地争夺，付出的伤亡难以承受。
铁毅想调出关内的敌军，叫几百骑兵，从前面的关隘，偷出长城。在武进县靠近东岭关附近的官道两侧抢掠敌运输队，截击敌斥候（侦察兵）和信差。可劫了粮，也杀了十几个斥候信差，关内三天了，也没有动静。铁毅心中耽心哪几百骑兵的安全，不得已，开始准备强攻。因为关外到处都是匈奴游骑，一经侦知、弄清自己方哪支偏师的实力。随便哪个部族的骑兵，就可以轻易消灭那几百人。为了强攻，铁毅做了充分的准备，制作了大量的巨型木盾，还有一种当时比较先进的攻城槌。木盾有人高，外蒙生牛皮，底部有尖锥，可以扎入土中借力。攻城槌就有点科技含量了，像一个坚固的木质房子，底部用圆木包了铁皮，里面可以驾四头牛，有人驱赶拖着房子前移，下面可以再挤十余个甲士，弓箭不能伤害，汉军造了十余辆。另外，像其余传统的云梯也造了几十架，当然是简易的梯子，因为云梯车也推不上去。还有还有一种先进的技术，就是长四丈的木杆，有三人抬着向前冲，遇到陡坡或城墙，就由后面两人，把前面一人推上去。就像后世跨越的撑杆跳相似，只不过一人的动作，由三人协同完成，前面一个人，可以接着杆子的支撑，蹬着陡坡或城墙向上爬城。还调集了仅有的百余部连弩。
组织3000多人的正面攻城，对于铁毅还是大姑娘上轿头一回。敌军由于与关外断绝了消息，早已彻底断了客商的来往。铁毅就率领汉军，大张旗鼓，堂堂之阵的压了过来。铁毅为了展开兵力，不逐次添兵，先是攻拔关隘两侧的制高点。敌军对于制高点的认识，远没有铁毅深刻。一侧不过百人，另一侧也才几十人，铁毅选择了人数较多的，高一点的一侧。300多人，前面是200多持盾的刀盾兵，后面是拿着弓箭和连弩双套装备的连弩兵。为了攻击顺利，分散敌人的火力，另一侧也组织了150多人同时进攻，正面也组织近500人的掩护仰攻部队，推着攻城槌慢慢向前移动，后队缓缓压上。
匈奴兵居高临下，无形中增加了弓箭的射程。在接近到200步距离时，敌人就箭如飞蝗了。汉军顶着盾，向前挺进，不时有人中箭受伤。队伍在军官的督促下，仍然缓缓向前。佯攻的部队伤亡不大，伤亡最大的是攻山的部队。人员离弓箭射程很远，敌人就开始扔滚木、石块了。虽然铁毅把人员分成了多路小股，向上进攻，又交代人员，充分利用地形掩护，来躲避滚木和石块，而且还讲的很细，什么样的地形可以利用。还是有不少士兵伤亡。500步、480步、450步、420步、400步，每前进一步，都会有伤亡。一点点的向上移动，200步，迎来了敌人的第一次弓箭齐射，以后每前进十步，就的忍受一次弓箭齐射。弓箭的准确度，比滚落的石块和圆木，伤害大的多，虽然后者的声势要大很多。150步，虽然是仰射，对于开能开三石硬弓的铁毅，也算不得多远。铁毅从盾牌后，猛地一直腰，锁定目标一个正在准备射箭的敌方小校，弓弦一响，敌人应声而倒。铁毅用同样的方法连发三箭，敌军又连倒三人。汉军齐声叫好，欢声雷动，士气为之一提。约一百步，铁毅估计己方弓箭手进入了射程。大声命令：“弓箭手，准备、射！”汉军终于回了一次齐射，但不少弓箭不到射程，敌军伤亡并不大。铁毅连忙命令准备第二次齐射，至此，地方终于开始有了伤亡。
汉军配合前进的脚步，又是三轮齐射，和敌军对射着前进。50步，铁毅下令，弃弓用弩，诸葛连弩的威力突现，60具5发的连弩，几乎不停歇五轮齐射，给敌军造成了巨大的伤亡，敌军一片混乱。铁毅，抽出腰刀，大呼一声，：“杀”，率先冲了上去。刀盾兵，弃盾，弓箭兵，收弩，都拔出腰刀，跟着铁毅呐喊着冲了上去。铁毅冲上去，就把一个敌兵连人带刀，批成两段。接连砍倒四五人后，铁毅的亲兵才跟着冲了上来。一
场短兵相接的恶斗，不到10分钟就结束了，敌军104名，全部阵亡，我军亡107人，伤180人，伤亡接近敌军的三倍。
现在不是休息的时候，攻下这个山头，铁毅立刻组织防御，调弓箭手上来。两个山头直线间距超过200米，但这个山头有高度优势，两个山头有近20米的落差。正在铁毅的射程之内，还不用耽心敌方的箭枝。铁毅正好发挥自己远程射击的优势，接连射倒对方八九人。敌军一阵大乱，汉军乘势冲上了山顶。控制了两个山头，铁毅布置好强弓硬弩，下山组织攻城。
调下伤员休息，又组织了1000人，开始了攻城。这时两边山梁上的优势就发挥了出来，不但可以用强弓和硬弩压制城墙上的敌军，还可以监视城内敌军的调动；而且，从山梁出发攻城，城墙的高度要低两丈多的高度，而且攻击距离要近70步距离，美中不足的是山脊狭窄，兵力展不开。不过多两个进攻方向，也能牵制敌军不少兵力和火力。作为统帅，铁毅应该站在指挥岗位上，但实在缺少冲锋陷阵的猛将。这时铁毅心想，别说有勇有谋的大将，就是有勇无谋的悍将，甚至侯成、曹性这些带老了兵的将领，有一个人就行，可自己和文远，连成廉这样的有潜力的小校都没一个。人才第一啊！
铁毅交待了高可这个还算机灵的亲兵队长，就亲自带人攻了上去，在铁毅损失了两个百人队后，第三次亲自带了200人冲了上去。铁毅亲自攀梯而上，接连挡下了两根圆木，砍断了推梯的铁戟，一跃上了城头。大刀一轮，砍断了三四根乱捅得长矛，硬是占据了一角城头，几十人围着铁毅，铁毅死战不退。一个、两个、三个、铁毅的亲兵，一个个跳了上来，簇拥着他，向前攻去，扩大着这个缺口。坚持、坚持、坚持就是胜利。防御线就象堤坝，进攻的士兵就象潮水，惊涛拍岸，卷起千层浪。撞碎了一道，又冲上来一道，前扑后继，不可遏制。溃坝只是个时间问题，看到自己的同伴一个个倒下，铁毅杀出了怒气与血性，连声怒吼，接连砍倒了十几人。敌军终于顶不住了，调上了最后的预备队。：“杀、杀、杀！”铁毅每喊一声，就有一人倒下。这时东面沿山脊进攻的一队，又撕开了缺口。敌军忙调兵去围堵，又有一队兵攻了上来。敌军全线崩溃，兵败如山倒，一点不假。铁毅看到一个敌将，正在指挥敌军围堵，摘弓取箭射去，正中咽喉。敌军开始溃退，铁毅挥军猛追，直至将敌人，全部赶出关外。铁毅制止了士兵追击。没必要了，关外还有一支伏兵。现在是清理战场，救治伤兵的时候了。果然，逃出关外的三百多敌军，被伏击部队又带回百余颗首级。
汉军惨胜，已伤亡2000多人的代价，歼敌800余人，夺取了东岭关。