信任至关重要。到达边疆后，赵禹首先与呼韩邪单于会面，双方商讨作战计划。在交流中，赵禹展现出的沉稳与谋略，让呼韩邪单于心生敬佩。
作战计划制定后，赵禹率领汉军与匈奴联军，向郅支单于的领地进发。在行军途中，赵禹时刻关注着部队的士气和动向，他与士兵们同甘共苦，赢得了士兵们的衷心拥护。当大军行至一片草原时，突然遭遇了郅支单于的伏兵。一时间，喊杀声四起，匈奴伏兵如潮水般涌来。
赵禹临危不乱，他迅速指挥汉军结成防御阵型，同时命令弓箭手向敌军射击。在箭雨的掩护下，赵禹亲率精锐骑兵，从侧翼对敌军发动突袭。汉军的勇猛冲锋打乱了郅支单于伏兵的阵脚，呼韩邪单于的部队也趁机发动进攻。经过一番激烈的战斗，汉军与匈奴联军成功击退了伏兵。
初战告捷后，赵禹并未放松警惕。他深知，这只是郅支单于的试探性攻击，真正的大战还在后面。果然，当大军继续前进，来到郅支城时，遭遇了郅支单于的主力部队。郅支城城墙坚固，防守严密，城墙上的匈奴士兵不断向城外射箭、投石。
赵禹仔细观察着郅支城的防御布局，发现城的东北角防守相对薄弱。于是，他制定了一个声东击西的战术。他先命令一部分汉军在城南摆出攻城的架势，吸引敌军的注意力，而自己则率领主力部队，悄悄绕到城的东北角。趁着夜色，赵禹一声令下，汉军发起了猛烈的攻击。士兵们架起云梯，奋勇攀爬城墙，与城墙上的匈奴士兵展开了激烈的近身肉搏。
在汉军的勇猛攻击下，郅支城的东北角终于被攻破。汉军如潮水般涌入城中，与郅支单于的部队展开了巷战。赵禹一马当先，冲入敌阵，他手中的长枪挥舞得虎虎生风，所到之处，匈奴士兵纷纷倒下。经过一场惨烈的战斗，汉军终于击败了郅支单于的部队，郅支单于在混乱中被杀。
赵禹成功完成了任务，他率领汉军班师回朝。汉武帝得知胜利的消息后，龙颜大悦，在未央宫为赵禹举行了盛大的庆功宴。在宴会上，汉武帝亲自为赵禹敬酒，称赞道：“禹，你此次立下大功，为大汉消除了一大隐患。你不愧是卫青将军教导出来的良将。”
赵禹跪地谢恩，说道：“陛下，此次胜利，皆因陛下英明决策，以及将士们奋勇杀敌。末将