1948年2月，徐向前按照中央军委命令，率领晋冀鲁豫部队在冀城地区集中休整，积极准备夺取临汾。
铜墙铁壁，易守难攻
临汾位于山西省西南部，西靠汾河天险，东临同蒲铁路，北面、南面均是平原，形如卧牛，故有“卧牛城”之称，自古就是兵家必争之地。
临汾城内高外低，城墙依自然地形砌成，高达14米，厚达10至30米，能并行两辆卡车，十分坚固，易守难攻。
阎锡山对防守战法十分重视，对临汾城防建设高度关注，经过多年经营，依山就势，巩固高地，修筑碉堡，挖掘壕沟，构筑了四道牢固的环形防线。每道防线修建有高达两丈的水泥主碉堡，周围配置集团工事、铁丝网、暗道、地雷等多种防御设施，组成相互配合的立体防线。
环城外壕宽度达8至10米，环城内壕、集团工事、炮兵阵地与城上的反射火力点，相互交错，形成了纵深防御体系。城里与城外有暗道相通，直达防御前沿阵地。
临汾守敌总指挥是阎锡山第6集团军副总指挥梁培璜，阎锡山第66师和胡宗南第30旅两个团及一个炮兵营，共2.5万余人。梁培璜依托有利地形，现代化的城防工事，优势的火力配备，积极进行防御作战，誓与“临汾共存亡”。
三面攻城，扫清外围
徐向前详细勘察了地形，全面摸清敌情后，制定了作战部署。以八纵从城南，十三纵从城东，太岳部队从城北，三个方向攻城，先扫除外围。赵城、洪洞一带同蒲铁路两侧的部队，就地布防，一方面防止敌军北逃，另一方面可以打击敌人援军。可以说，徐向前已经布下了一张大网，梁培璜想跑都跑不了。
3月7日清晨，攻击开始。八纵24旅首先发起进攻，很快控制了机场，切断了临汾受敌通过空中运输逃跑的退路。梁培璜为表示坚守的决心，下了一道“八杀”的严令，即“奉令进攻迟延不进者杀，奉令赴援迟延不进者杀，未奉令放弃阵地者杀，邻阵被攻有力不援者杀，邻阵被陷不坚持本阵地者杀，滥行射击虚报弹药、阵前无敌尸者杀，谎报军情企图卸责者杀，主官伤亡次级不挺身而代行职务者杀。这次梁培璜是豁出去了，下了顽抗到底的决心。
战斗进行的异常激烈，攻城部队经过一周多的激战，付出了巨大牺牲，才夺取了外围部分主阵地。敌人疯狂反击，有时还主动出击，同我军争夺被攻占的阵地，我军攻势受阻。
“土行孙战术”，夺取东关
徐向前再次来到前沿阵地，查看地形，了解情况。他发现，东关一带便于大部队隐藏，有利于我军接近城垣、实施突破。
当然，这里也是敌主力66师的主要防御阵地。徐向前与副司令员周士第、政治部主任胡耀邦等人反复讨论，决定改变作战方案，重点进攻城东和城北。
3月23日，战斗再次打响。第十三纵队38旅从东南方向突击城垣，39旅从东北方向进攻电灯厂。经过反复争夺，25日全部占领电灯厂。
38旅采取坑道掘进战术，从护城垣上打开了一个缺口。但因缺口太小太陡，后续部队跟不上去，被敌人压了下来，第一次进攻东关未能成功。
紧接着，38旅又组织第二次攻关。这次采取坑道爆破的方法，也打开了缺口，但因联络中断，登城部队在入口处出现混乱，再次被敌人压了下来。29日，部队被迫停止进攻，第一阶段作战宣告结束。
由于第一阶段进攻部队损失较大，战果不理想，士气受到很大影响，有的人对能不能打下临汾产生动摇，有的甚至建议撤兵。
鉴于这种情况，前敌指挥部召开了团以上干部会议，徐向前在会上作了报告，冷静分析原因，权衡利弊，调整作战部署，坚定决战信心。徐向前说：“一定要拿下临汾，打不下来，我们围也要把它围下来！”
徐向前决定，集中兵力、火力，集中用于夺取东关。在战术上，采取“土行孙战术”，挖掘坑道，有的挖到敌人前沿阵地，有的直接挖到城垣附近。
到4月9日，攻击部队挖出了4条坑道，直达护城垣脚下。当天，向坑道内装填炸药1.6万余斤，完成了前期攻城准备工作。
4月10日，部队集中全部92（榴弹炮4门、野炮6门、山炮4门、十二厘米炮12门、十五厘米炮6门、八二迫击炮60门）门各种火炮，发起了攻击。3条坑道同时引爆（另一条因导火线失灵未引爆），轰的一声巨响，护城垣炸开两处缺口。突击部队迅速跟进，向纵深推进，一举拿下东关，敌66师大部被歼，取得了初步胜利。
攻克东关
突破铜墙铁壁，“临汾旅”一战成名
东关被攻占后，蒋介石派飞机疯狂轰炸我军阵地，整个东关几乎炸成平地，并向城内投送粮食、药品等，给梁培璜打气助威。阎锡山电令梁培璜，“人尽物尽，城存成功，城亡成仁”。梁培璜向蒋介石、阎锡山表示“与临汾共存亡”，同时下令部队死守城池，决不后退。
徐向前再次调整兵力部署，准备进攻临汾城池。4月15日，夺取城壕外围据点战斗打响。敌人为夺回失去的阵地，竟然使用毒气弹和燃烧弹，整个城垣外围，一片火海，攻城部队伤亡很大，战斗进行的异常残酷。
徐先前（左一）在敌人施放过毒气的阵地前
攻城部队在夺取外围据点的同时，还是采取“土行孙战术”，挖掘坑道，爆破登城。由于部队缺乏机械工具，全靠人力挖掘，铁锹供不应求，战士们就用刺刀、瓦片作为替代工具，有的甚至用手挖，挖得手指头鲜血直流。
由于坑道狭窄，越往里挖，空气越稀薄，有的战士昏倒在地道里，救醒后继续作业。人手不够，领导干部、机关干部、勤杂人员全部参加，民兵、附近群众自发参加后勤保障工作。为掩护坑道作业，附近群众筹集门板达十万余块，有力支援了前线战斗。
攻城部队在挖掘坑道
敌军吸取东关失利的教训，采取反坑道作业，使用“坑道对坑道”的战术，由里向外挖，并安置听音装置，对我方坑道进行破坏。攻城部队每条坑道设指挥部，配备战斗小组，安置听音哨。每条主坑道两侧，挖两条防护坑道，迂回曲折，迷惑敌人。
双方开始了斗智斗力的地下斗争。有时战斗就在坑道内部进行，有时挖好的坑道被敌人炸塌，双方在地下展开了激烈的争夺。战后统计，双方挖掘50米以上的坑道达70余条。到5月上旬，我军共挖掘破坏坑道15条，掩护坑道40余条。最终，我军成功挖出3条主坑道，直达城墙墙基。
此时的临汾城内，弹药紧张，物资奇缺，伤员无法得到及时医治，形势十分危急。梁培璜积极推行“肃清伪装”政策，组建督战队，负隅顽抗。
临汾城外，由于攻坚战已经打了60余天，我军消耗很大。大家都在默默坚持着，有的人悲观失望，甚至提出放弃临汾的建议。
从部队组成看，攻城部队大部分都是从游击队升级而来的，对游击战、运动战较为熟悉，对攻坚战和大兵团作战的经验不足。现在战斗持续时间这么长，很多战士看不到希望，情绪十分低落。
但是，徐向前始终坚持，一定要打下临汾。他知道，我军虽有困难，敌人也同样面临困难，城内粮食弹药和兵力物资都将用尽，梁培璜比我军更难熬，就看谁能坚持到最后一刻了。
徐向前对担任主攻任务的王新亭说，就是胡子打白了，也要把临汾打下来，打不下来你和我到五台山当和尚去！他说的虽是笑话，但表明了他坚定的决心。
5月17日，徐向前一声令下，最后的总攻开始了。随着两声巨响，临汾东城被炸开了两道缺口，长达三四十米。由八纵、十三纵及太岳兵团组成的突击队员迅速发起冲锋，相继登城成功，随即展开激烈巷战。虽然敌军凭借坚固工事，疯狂抵抗，但攻城部队前仆后继，当天夜晚就全歼守敌，活捉守将梁培璜。
临汾战役贺功大会 徐向前（前右）
临汾战役历时72天，歼敌2.4万余人，攻城部队伤亡达1.3万人。战后，徐向前到临汾城墙走了一圈，看到如此坚厚的城墙和强固的防御工事不禁感叹，胜利真的来之不易呀！6月4日，在庆功大会上，徐向前将“光荣的临汾旅”旗帜，授予战功最显著的八纵黄定基的第23旅。
临汾旅接受检阅
