此時的蔣介石已經偏居中國東部地區，在我黨、我軍強大的軍事和政治攻勢麵前，不得不著手和我黨進行談判。
為此，我黨專門派遣有周恩來組成的談判代表團，多次赴南京和蔣介石組建的以陳誠為代表團團長，何應欽為代表團副團長的國民黨代表團進行了多次談判。雙方在南京和重慶地區進行了多次談判，最終才達成了雙方就實際控製區，建立政權，兩政權共同組建聯合政府的意向。
聯合政府統一指揮抗日作戰。
關於實際控製區，蔣介石堅持要將西北陝西地區和西南廣西地區，這些在當時還沒和我黨建立實際合作關係的地區，列入蔣介石實際控製區。
關於這個條件，我黨當然不會同意，這兩個地區，可是作為我黨、我軍控製西部的重要環節，哪能被脫離出去呢。
因此談判到十二月份開始就陷入了僵局。不過，因為我黨本著極大的誠意，蔣介石本著不敢最後決裂的心態，所以雙方的談判還是一輪又一輪的進行著。
十二月下旬，第一野戰軍在成都地區結束了新一輪整編後，在林帥、聶榮臻的率領下，開始分批由內江、瀘州地區秘密南下，大軍於一九三六年一月中旬全部進入了黔北地區。
一月下旬，在我黨和桂係軍閥大佬們經行了多次談判，均未能達到效果的情況下，中央和軍委決定發起廣西戰役。
由第一野戰軍全部和第二集團軍一部為主力組成南征兵團，成立南征作戰前敵委員會。
軍委任命林帥為前敵委員會書記，任弼時為副書記，聶榮臻、肖勁光、左權為委員。負責統一指揮此次南征作戰。同時，除了偏重與沙漠作戰的第一一三旅以外，第一一師主力從十二月上旬開始就脫離了第一集團軍序列，開始了幾千裏路的長途大轉移。第一一師，長途行軍四千多裏，連續行軍近五十天，終於在三六年一月二十日趕到了貴州最南端的荔波縣，加入到南征兵團的行列。
此次參與南征的還有第一集團軍第一四師。第一四師這支擅長登陸和特種作戰的海軍陸戰師在經過尋波這幾個月的精心調教後，已經成長了起來，此次加入南征集團，也是肩負著特殊使命的。
為了此次戰役，剛剛訓練成軍的特戰總隊，也由周剛山親自帶隊，派出了特戰五大隊，特戰六大隊，和特戰七大隊這三支特戰隊伍參戰。
而在此之前，根據軍委計劃，從十二月份起，特戰四大隊、特戰八大隊兩個特戰大隊的隊員被分成多支小分隊，兵分多路，潛入廣西地區。準備在大軍入桂作戰後，在敵後開展配合行動。
到了三六年一月二十日，我軍在貴州和廣西邊境已經聚集可第一野戰軍、第二集團軍、第一集團軍一部共計四十萬多人的強大武裝，大戰一觸即發。
一月下旬，雖然祖國大多數地方都還在一片嚴冬之中，可是西南廣西地區卻比較溫暖，今年是比較少見的暖冬。
讓廣西這片土地更加暖熱的是，即將到來的廣西會戰。
一月二十日，是我黨給廣西軍閥的最後通牒時間。雖然經過各方調停，可是廣西軍閥，在最後時刻還是舍不得手中的權限，堅持要求全麵控製廣西。而且提出了我黨無法接受的種種苛刻要求。
到了談判的最後時刻，廣西桂係軍閥斷然拒絕了我當釋放的最大誠意。並且從從十二月開始，在全全廣西進行總動員，動員了大量的民團武裝，加入了桂係妄圖阻止我軍入桂的腳步。
到了一月下旬，廣西桂係軍閥在蔣介石的暗中支持下，已經組織了一支多達四十萬人的軍閥武裝。對我黨已經實際控製的貴州、雲南地區造成了極大的威脅。
一九三六年一月二十二日，我軍通電全國，決定發起南征行動，討伐企圖分裂祖國，搞實際獨立的廣西桂係軍閥集團。
一月二十四日，林帥指揮我南征兵團四十萬大軍，分為左、中、右三路殺入廣西境內，和李宗仁、白崇禧集團展開了殊死搏殺。