此艱鉅任務交給葉飛任司令員的第10兵團。
葉飛是福建南安人，擔任過共青團福建省委代理書記、福州中心市委書記，參與建立閩東革命根據地和工農紅軍工作，曾任閩東特委書記。軍政委員會主席，領導軍民堅持三年游擊戰爭。他對福建民情、軍情、地形、天候等甚為了解，在福建很有影響。而且，毛澤東、黨中央已命令被閩東老百姓尊稱為“土地爺”的張鼎丞去主持福建省的黨政工作，現在若派葉飛率部進軍福建，定能更好地調動積極因素，軍政、軍民密切配合，有利於以最快的速度殲滅盤踞東南沿海之敵，解放福建。
粟裕、張震的這一建議得到毛澤東、中央軍委批准。粟裕、張震透過電話把軍委的指示告訴葉飛，並徵求葉飛的意見說：逃到福建的蔣軍大都是殘兵敗將，估計不會有大的戰鬥力，人閩兵力擬使用第10兵團的兩個軍，如何？葉飛認為：蔣軍雖然多為潰逃之敵，但數量不少，而且福建地形複雜，土匪活動猖撅，因此兩個軍人閩，兵力肯定不足。他建議應該把第10兵團的三個軍全部用上。粟裕覺得葉飛的提議不無道理，就與華東局領導磋商，同意了葉飛的建議。
第10兵團的指戰員大都來自北方，但有一些是從上海或蘇南到解放區參加革命軍隊的，他們希望在上海解放後能有機會去一趟家裡與親朋好友見上一面。現在，戰場硝煙未盡，身上戰塵未除，又要接受新的戰鬥任務，開赴福建，他們感到太突然了，思想上一時轉不過彎來。
鑑於上海戰役中第10兵團指戰員傷亡較大，需要補充。調整，部隊人閻的政治動員和物資籌備工作任務繁重，葉飛建議，讓部隊休整一個月，同時抓緊進行各項人間準備工作。即將去福建主持黨政工作的張鼎丞也考慮到接管工作需要一段籌備時間，同意葉飛意見。三野前指領導對葉、張的建議非常重視，隨即報請毛澤東、中央軍委批准。
10兵團及所屬第29、28、31軍接到三野首長電示後，分別迅速撤至蘇州、常熟、嘉興一帶休整。他們組織學習毛澤東《將革命進行到底》等文章，克服“鬆口氣”、“解甲歸田”等小農思想。透過開展“評鬥志、評政紀、評功過”、召開英模會議、表彰英模人物等活動，大大地激發了指戰員們再立新功的革命英雄主義精神。同時針對進軍福建可能遇到的困難，開諸葛亮會，發動大家獻計獻策，研究克服困難的辦法。在思想發動的基礎上，又依據福建地形特點，組織山地進攻作戰訓練，提高山地作戰的戰術技術水平。
6 月26日，大軍出征前夕，陳毅司令員和三野其他領導在上海國際飯店接見了10兵團的團以上幹部。陳司令員首先傳達了中央軍委關於向福建進軍的命令，接著闡述了國內外形勢，指出進軍、解放福建的重要戰略意義。他特別強調指出，提前一年解放福建的戰略決策，充分體現了毛主席將革命進行到底的思想，是毛主席偉大革命氣魄和膽略的表現。
毛澤東早在1948年12月30日就發出了《將革命進行到底》的號召。1949年4 月，人民解放軍勝利渡過長江、解放南京後，毛澤東又寫了臉炙人口的詩句，即“宜將剩勇追窮寇，不可沽名學霸王”，激勵全國人民特別是人民解放軍要乘勝進軍，不給“窮寇”以喘息的機會，將革命進行到底。黨中央。毛澤東根據形勢的飛速發展，看到國民黨政權已四分五裂，帝國主義勢力不敢輕舉妄動，為了一鼓作氣殲滅土崩瓦解的國民黨軍和將帝國主義勢力武裝干涉的危險降到最低限度，命令第10兵團提前進軍福建，迅速解放華東大陸。
陳毅又針對有些幹部存在驕傲輕敵和留戀京滬杭地區的思想，進行了批評教育，號召第10兵團全體指戰員發揚“紅軍不怕遠征難”的精神，去戰勝一切艱難困苦，徹底消滅殘敵，為人民再立新功。
當時，據守福建的國民黨軍有10個軍27個師，約12萬人，由福建省政府主席兼福州綏靖公署主任朱紹良統領，其中：第6 兵團李延年部5 個軍13個師約6 萬餘人防守福州地區；第8 兵團劉汝明部2 個軍6 個師3 萬餘人駐守漳州地區；第22兵團李良榮部三個軍八個師約3 萬人防守泉州、廈門。金門地區。另有空軍第1 、4 、5 隊，以浙江定海及臺灣為基地，執行空中支援、偵察、封鎖海面及運送物資任務。
人間作戰最大的困難是交通不便，必經的武夷山、雁蕩山、仙霞山、括蒼山等都高達千米以上，道路崎嶇，人煙稀少，僅有的幾條公路年久失修，加上國民黨軍撤退時的破壞，使大部分橋樑被破壞，無法通車。河道水