1949年，萧华被任命为广西省委书记。然而，就在他准备赴任之际，毛主席给华中局发去电报，明确表示：“这个人不合适，换个人选。” 这一消息令众人颇感意外。
萧华堪称少年英才。1929年深秋，13岁的他在江西兴国潋江书院，认真记录毛主席讲述的土地革命道理。
彼时，他已是全县最年轻的共青团县委书记，汇报兴国青年运动时，声音带着孩子气，毛主席听后拍着他的肩膀称赞：“好小子，以后能挑大梁！”
1933 年，17 岁的萧华成为红军中最年轻的师政委，少共国际师誓师时，他在土台上对平均年龄不到 18 岁的战士们高呼：“咱们是铁打的少年兵，要让蒋介石知道，红军的娃娃也能打胜仗！”
在闽北拿口战役中，他率部两小时消灭 300 多个国民党兵，朱德总司令夸赞他 “第一次亮拳头就有能耐”。此后，萧华在战场上愈发勇猛，成为一野干将。
1949 年 5 月，武汉三镇战事刚息，华中局会议室里，林彪指着地图上的广西说：“这儿是白崇禧老窝，土匪、特务、地主武装交织，需厉害角色坐镇。”
组织部长张际春认为萧华是一野硬手，擅长运动战且年轻有冲劲，正适合广西。
众人表示认同，当时广西有 20 多万国民党残兵、10 多万土匪，解放军主力南下广东，确实需要能打仗的人稳定局面，于是华中局上报萧华。
但毛主席看到电报后，陷入沉思。他想起 1934 年与萧华在瑞金的交谈，当时萧华对长征中广西的好奇，让毛主席提及广西的复杂，而此时他主要担忧三点：
一是萧华虽军功赫赫，但缺乏县级以上地方官经历，治理经验不足；
二是广西少数民族众多，风俗各异，长期在北方打仗的萧华难以与当地头人沟通；
三是白崇禧留下 “总体战” 策略，煽动 “本地人管本地事”，派年轻外省人去可能激化矛盾。
后来，华中局重新上报人选，毛主席看到 “张云逸” 时眼前一亮。张云逸比毛主席大两岁，海南人，他能解决广西难题，原因有三：
其一，历史根基深厚。1929 年他领导百色起义，建立红七军，在右江根据地分土地给瑶族老乡，1944 年做统战工作时，白崇禧亲自迎接，足见其在广西根基之深；
其二，军政双优履历。在淮南抗日根据地，他推行 “三三制” 政权成效显著，主持修建的淮南铁路对战时物资运输和战后经济发展意义重大，刘少奇称赞他能将打仗与建设相结合；
其三，民族工作智慧。1940 年皖东回汉土地纠纷，他住进清真寺三天，成功调解，这种与百姓打成一片、尊重不同民族规矩的能力，正是广西民族问题所需。
1949 年 12 月 11 日，张云逸在南宁的就职仪式上说：“我张云逸是广西人民的老伙计，今天回来，就是要跟大伙一起拔掉穷根、匪根、恶霸根！”
一上任，张云逸就定下 “军事围剿、政治劝降、发动老百姓” 三手一起用的办法。
他亲自带着 45 军在大瑶山拉网搜剿土匪。
在象县的剿匪会上，有县长犹犹豫豫的，他一拍桌子说：“对那些手上沾血的匪头，就得杀！杀一个能吓住十个，这才是帮老百姓除害！”
就这么硬气地干了两年，广西剿灭了 47 万多土匪，基本没了匪患，老百姓总算能踏实过日子了。
在民族融合方面，柳州各族代表会上，张云逸拉着瑶族头人蓝扶霄的手回忆往昔情谊，推动成立广西省民族事务委员会，将壮族、侗族等少数民族名字写入政府文件，促进民族和睦。
经济发展上，广西工业基础薄弱，张云逸心急如焚。他亲赴上海招商引资，说服荣氏企业在南宁建厂，为广西工业开了个头。
在钦州港工地，他与工人一同搬石头，盼着广西的蔗糖、矿产能由此运往全国。1951 年，广西第一条铁路来睦铁路通车，他称这是广西致富的第一步。
1952 年，萧华陪同毛主席视察广西，看到广西在张云逸治理下的变化，萧华表示主席当初的决定是正确的，广西需要张云逸这样了解当地的人。
毛主席则笑着表示，不是自己眼光准，而是广西能人辈出。
事实证明，毛主席在选择广西省委书记一事上考虑周全，张云逸凭借深厚根基、军政才能和民族工作智慧，稳定广西局势，为广西发展奠定坚实基础。
