次日，吕布将战事谋划上报天子。他打算以曹性、李肃等万众守长安；马腾率其部前往扶风，接应后续的凉州大军下陇；韩遂与宋建率其部往东，好接手弘农解救董承；自己则以高顺、高雅、张辽诸人为爪牙，刘黑、陈卫等人转运辎重，自率万骑向北，乘胜夺取河东之地。

经天子首肯后，京中便开始紧锣密鼓地准备此事。赏赐的金银次日就发过了，陇右三镇得知并无重任，其实也乐得轻松，并无异议。

至少从此时来看，凉州上下还是一片和谐。唯有此时大雪不停，出兵的时日难免遭到拖延，一直到冬月十三，冰雪稍小，吕布才重新踏上征程。

出发之前，贾诩特意问吕布道：“冬日攻城极难，不知将军可有把握？”吕布径直答说：“河东守卒匪多，战意低沮，有何忧虑？正常蚁附攻城，足可下之。”贾诩却摇首道：“若是如此攻城，将军无疑是舍己之短，攻敌之长，恐怕难有作为。”吕布反问道：“那依文和之见，莫非是有破城的法子咯？”贾诩笑道：“破城的法子其实也没有，但不战获城的法子倒还有。”他随即说道：“如若蒲坂之敌坚守不出，将军可舍其不顾，继续北走。抄掠于乡野之间，因粮于安邑、临汾等地。所遇的邑居村落全部烧毁，有出奔逃命的军民并皆杀死。四处多张旗帜，使敌人不知我虚实。而后再放出消息，敢据守不降者，必以屠城为惩。贼军闻讯，军心必然溃散，要么出城决战，要么弃城而逃，那河东便是囊中之物了。”吕布听罢，不由笑道：“文和说得在理，不过依我看，倒也不必如此麻烦，若是我攻城不下，再用此计不迟。”说罢，事不宜迟，吕布当即领兵过渭桥，打算经高陵、万年而至临晋。

经过高陵时，他看到当年与凉军厮杀的战场，心中唏嘘不已，指着冻结的渭水对张辽说：“可惜当年上党随我入雒阳的弟兄，如今所剩已不足千人，且大多都葬身在此地了。如今纵得富贵，又能与谁人论说呢？”张辽则说：“只要将军能够善始善终，助陛下成就大业，那我上党武人的名声，想必也能如渔阳突骑般流芳百世吧。”吕布微微颔首，说道：“来都来了，也不能当就此路过。当年冠军侯大败匈奴，在河西犒赏将士，便将美酒倒入泉水中与三军共饮。今日我缅怀袍泽，也当如此。”说罢，便取出两坛天子御赐的襄阳黄酒，令人敲碎河冰，将酒水洒在渭水之中。

他在心中默念道：“诸位袍泽，昔日你们葬身水中，是我吕布无能。可若你们死后有灵，能品到这江水酝酿的黄酒，请你们保佑，助我成就不世功绩，名扬万古！”当夜，他们就在渭水边筑营歇息，又叫来当地的五名亭长。

说要打听一下凉军入京后，关中民众的议论，以及周遭最近的情形。这些亭长听得是新任大将军相诏，不敢怠慢，就都跪坐在吕布帐中央，吕布问一句，他们就答一句，也不敢抬头去看。

不过说到底，也不过是吕布想听些恭维话罢了。几个亭长都非常识趣，吕布问民意如何，他们就说了些二贼无道、大将军顺时应命，百姓闻之若逢寒霖的言语，听得吕布心中大悦，只是又不愿显露出来，便不断抚颌掩饰笑意。

还是高顺询问他们，最近周遭有无异动时。一人说，他听了消息，这两日在频阳一带，似有马匪流窜，但也没有伤人，十分怪异。

高顺听罢极为重视，便与吕布讨论，会否是晋阳来的骑军？吕布则不以为然，说冬日里有马匪，那是自然之事，如今长安下城不过一旬，晋阳哪里来得援军？

不必如此忧心。又是又问那人，可知有多少马匪？那人回答不知，吕布便愈发不放在心上。

如此到第二日，吕布率军离开高陵，过万年而到莲勺，直接踏马穿过冻结的洛水，继而抵达临晋城下。

此时他率军出战的消息已为河东知晓，警训同时向晋阳与雒阳快速飞奔。

不过这个时候吕布并不害怕被发现了，毕竟他要的不只是快速行军，镇抚关中各郡县，也是他的目的之一。

故而虽然是骑马奔袭，沿路他大张旗鼓，高挂大将军旌节，又令部下山呼讨贼，沿路乡亭闻之无不战栗胆寒，都太息道：关中不过太平数年，孰料终又重启战乱。

待他们渡过河水西岸，已是冬月十七的早上。天上的云层很澹，风很轻，太阳有光辉洒下，但是没有温度，众人漫步在雪中，只觉天地白得更加灿烂，但也更加冷漠了。

吕布自河畔向东行了十里，路上所见皆是一副草木伐尽，野无余村的景象。

抵达蒲坂城下时，他抬首望城头，见墙上插满了绛色旗帜。旗下人人带甲，张弓持戈，已然严阵以待。

他望了一会，见敌军士气严整，非是易与之辈，心中不禁大恶，口中讥讽道：“不意癞狗没了主子，却还有狗胆，还敢与老虎相搏啊！”虽然明知不利，然而吕布却仍要强攻。

当日，他下令军士，打算自城南、城北、城西三面大起土山，进行围攻。

同时战鼓彻夜不休，城内更无一刻安宁。只是攻城之初，吕布便遇到了极大困难。