次日，吕布将战事谋划上报天子。他打算以曹性、李肃等万众守长安；马腾率其部前往扶风，接应后续的凉州大军下陇；韩遂与宋建率其部往东，好接手弘农解救董承；自己则以高顺、高雅、张辽诸人为爪牙，刘黑、陈卫等人转运辎重，自率万骑向北，乘胜夺取河东之地。
经天子首肯后，京中便开始紧锣密鼓地准备此事。赏赐的金银次日就发过了，陇右三镇得知并无重任，其实也乐得轻松，并无异议。至少从此时来看，凉州上下还是一片和谐。唯有此时大雪不停，出兵的时日难免遭到拖延，一直到冬月十三，冰雪稍小，吕布才重新踏上征程。
出发之前，贾诩特意问吕布道：“冬日攻城极难，不知将军可有把握？”
吕布径直答说：“河东守卒匪多，战意低沮，有何忧虑？正常蚁附攻城，足可下之。”
贾诩却摇首道：“若是如此攻城，将军无疑是舍己之短，攻敌之长，恐怕难有作为。”
吕布反问道：“那依文和之见，莫非是有破城的法子咯？”
贾诩笑道：“破城的法子其实也没有，但不战获城的法子倒还有。”
他随即说道：“如若蒲坂之敌坚守不出，将军可舍其不顾，继续北走。抄掠于乡野之间，因粮于安邑、临汾等地。所遇的邑居村落全部烧毁，有出奔逃命的军民并皆杀死。四处多张旗帜，使敌人不知我虚实。而后再放出消息，敢据守不降者，必以屠城为惩。贼军闻讯，军心必然溃散，要么出城决战，要么弃城而逃，那河东便是囊中之物了。”
吕布听罢，不由笑道：“文和说得在理，不过依我看，倒也不必如此麻烦，若是我攻城不下，再用此计不迟。”
说罢，事不宜迟，吕布当即领兵过渭桥，打算经高陵、万年而至临晋。经过高陵时，他看到当年与凉军厮杀的战场，心中唏嘘不已，指着冻结的渭水对张辽说：“可惜当年上党随我入雒阳的弟兄，如今所剩已不足千人，且大多都葬身在此地了。如今纵得富贵，又能与谁人论说呢？”
张辽则说：“只要将军能够善始善终，助陛下成就大业，那我上党武人的名声，想必也能如渔阳突骑般流芳百世吧。”
吕布微微颔首，说道：“来都来了，也不能当就此路过。当年冠军侯大败匈奴，在河西犒赏将士，便将美酒倒入泉水中与三军共饮。今日我缅怀袍泽，也当如此。”
说罢，便取出两坛天子御赐的襄阳黄酒，令人敲碎河冰，将酒水洒在渭水之中。他在心中默念道：“诸位袍泽，昔日你们葬身水中，是我吕布无能。可若你们死后有灵，能品到这江水酝酿的黄酒，请你们保佑，助我成就不世功绩，名扬万古！”
当夜，他们就在渭水边筑营歇息，又叫来当地的五名亭长。说要打听一下凉军入京后，关中民众的议论，以及周遭最近的情形。这些亭长听得是新任大将军相诏，不敢怠慢，就都跪坐在吕布帐中央，吕布问一句，他们就答一句，也不敢抬头去看。
不过说到底，也不过是吕布想听些恭维话罢了。几个亭长都非常识趣，吕布问民意如何，他们就说了些二贼无道、大将军顺时应命，百姓闻之若逢寒霖的言语，听得吕布心中大悦，只是又不愿显露出来，便不断抚颌掩饰笑意。
还是高顺询问他们，最近周遭有无异动时。一人说，他听了消息，这两日在频阳一带，似有马匪流窜，但也没有伤人，十分怪异。
高顺听罢极为重视，便与吕布讨论，会否是晋阳来的骑军？吕布则不以为然，说冬日里有马匪，那是自然之事，如今长安下城不过一旬，晋阳哪里来得援军？不必如此忧心。又是又问那人，可知有多少马匪？那人回答不知，吕布便愈发不放在心上。
如此到第二日，吕布率军离开高陵，过万年而到莲勺，直接踏马穿过冻结的洛水，继而抵达临晋城下。此时他率军出战的消息已为河东知晓，警训同时向晋阳与雒阳快速飞奔。不过这个时候吕布并不害怕被发现了，毕竟他要的不只是快速行军，镇抚关中各郡县，也是他的目的之一。故而虽然是骑马奔袭，沿路他大张旗鼓，高挂大将军旌节，又令部下山呼讨贼，沿路乡亭闻之无不战栗胆寒，都太息道：关中不过太平数年，孰料终又重启战乱。
待他们渡过河水西岸，已是冬月十七的早上。天上的云层很澹，风很轻，太阳有光辉洒下，但是没有温度，众人漫步在雪中，只觉天地白得更加灿烂，但也更加冷漠了。
吕布自河畔向东行了十里，路上所见皆是一副草木伐尽，野无余村的景象。抵达蒲坂城下时，他抬首望城头，见墙上插满了绛色旗帜。旗下人人带甲，张弓持戈，已然严阵以待。他望了一会，见敌军士气严整，非是易与之辈，心中不禁大恶，口中讥讽道：“不意癞狗没了主子，却还有狗胆，还敢与老虎相搏啊！”
虽然明知不利，然而吕布却仍要强攻。当日，他下令军士，打算自城南、城北、城西三面大起土山，进行围攻。同时战鼓彻夜不休，城内更无一刻安宁。
只是攻城之初，吕布便遇到了极大困难。冬日里土地板结僵硬，不仅填挖费时，挖出的泥土还硬脆成块，若不再派人碾压捣碎，根本难以填山。如此情形下，吕布第一日连起土山两次，皆倒塌。而在城上弓失箭雨之下，凉卒们虽身穿甲胃，并无大损，可无法还击徒增伤患的前提下，士气无可奈何地也随之低沮。
吕布见状，当夜掳来当地千余百姓，花了整整两日督造云梯冲车，事后得云梯百余架，吕布再驱使百姓在前，向蒲坂架梯攻城。百姓本来害怕至极，但受刀剑相逼，不得已抬着云梯踯躅向前，在城上的人看来，他们搬着比自己旁大许多的云梯，真如蝼蚁一般。其中有些人还是当地郡兵的乡卒，守军实在不忍下杀手，还是陈登严声怒斥，才把备好的石块砸到墙下。
只是到底慢了少许，几台云梯一架上，凉军们便带着铁兜鍪，用铁甲顶着箭失攀爬而上。在他们想来，只要能爬上城墙与守军肉搏，这些河东的富家子弟定然难以招架，夺城也不过顷刻间。但令他们意想不到的是，刚爬到墙头，探出云梯的双手抓过去，全是滑熘熘的冰层，全然无处用力，守军们就趁他们无所适从的时候，用事先准备好的大棒，不断地殴击凉军，凉军无力抵抗，要么被大棒打落城下，要么只能识趣地自行退下。
至于在城下的冲车，守军们也都反复泼过水，导致城门前也结了一层厚厚的冰。冰层是一个带幅度的仰坡，凉军们推着冲车往前，却发现全然推不上去，只得又令乡民在城门前凿冰，但如此一来，在冰层彻底凿完前，冲车是推不进去了。
如此又过了两天，吕布不得已停止了攻城。他将军中的将左都叫到一起，继续商议如何破城的法子。但讨论了半日，还是莫衷一是。
张辽劝谏吕布说：“这几日攻城，可见蒲坂并无多少守军，并不足为患。何必在此处空耗？大将军既然要全取河东，便不当拘泥于一隅，而要放眼全局才是。何不暂弃此城，直取平阳。平阳墙矮，我军又出其不意，必能一战而克！”
吕布听闻，顿时记起临行前贾诩的计策。他也知战事不容儿戏，思忖片刻，便颔首说道：“倒也不必前往平阳，我等只要夺下临汾，便也不怕晋阳的援军了。”
说罢，吕布当即整顿将士，弃蒲坂于不顾，继续往东。当夜，他们赶到了盐池，在池边停下来休息。这个时候，突然北边的远处冒起了火光。骑兵们本来都下了马了，又都连忙重新骑上去。
有人说，是不是敌军的斥候来了？另外有人就说，不可能是斥候，赶在夜间举火行军的，人数肯定不在少数。
正在猜疑间，渐渐地，前方的火光越来越多，而且慢慢蔓延开来，一直到北边完全连成了一条线，就像一条火龙一般。有人站在马上，朝火光闪耀处张望，除了一股股的雪气与尘埃像雾气一样从树林间腾空而起，别的什么也看不见。
人们议论道：“到底有多少人过来了？好像很多似的。”不一会，鸣鼓和军士嘈杂的声音也传了过来。声音越来越大，就像黄河的波涛汹涌扑向岸边的岩石。
有些人慌了，议论说：“是不是被包围了，还是赶快冲出去吧！”
然而吕布却强令他们噤声，他看着对面踟蹰的火龙笑说道：“这些小贼还不敢妄动，我们又何必后退？”
他侧耳又听了一会，辨析敌军的口音，最终笑道：“看来来的是匈奴的骑军，不值一提！正是我立威的时候呢！”
他说得不错，对面来的这万余骑士，正是陈群自美稷请来的匈奴援军。