流湍急、土石阻塞，大多不能利用。此外，福建是個缺糧省份，10萬大軍人閩，籌集糧草是個難題。但是任何困難都是難不倒有廣大人民群眾作後盾的人民解放軍，他們準備再創可歌可泣的奇蹟。
6 月上旬，為了給大部隊進軍福建創造有利條件，葉飛司令員、韋國清政委命令第29軍參謀長梁靈光、第31軍副軍長姚運良組成先遣隊，率工兵營和軍、師偵察分隊先行人閩，與當地我地下黨和游擊隊取得聯絡，在瞭解敵情的同時，發動群眾，籌措糧襪，整修公路，為大軍開進創造條件。
6 月15日，葉飛、韋國清收到梁靈光人間後發來的電報，彙報了二野各部位置和閩北游擊隊情況。
原來，二野遵照毛澤東、中央軍委關於“二野目前主要任務是準備協助三野對付可能的美國軍事幹涉”的指示，派楊勇兵團進駐福建西北部，兵團部設在江西上饒，其第31師前出福建南平、古田，師部駐在建歐。他們嚴陣以待，既隨時準備對付美帝國主義的武裝干涉，又時刻準備阻止胡宗南部東援，策應第10兵團進軍福建。
早在1933年，曾鏡冰同志就到閩北地區領導和組織群眾，開展游擊戰爭。現在閩北游擊隊在曾鏡冰司令員兼政委的領導下，已發展到萬人以上，其活動範圍已擴大到福建中部的大田、永安、寧祥一帶。他們得知人民解放軍提前進軍福建，無不歡欣鼓舞，個個摩拳擦掌，都積極主動地參加籌糧、修路和偵察等工作，全力支援解放軍人間作戰。
6 月底，第10兵團先遣隊與閩北游擊隊在建歐縣城召開慶祝會師大會，會上紅旗招展，掌聲雷動，歡聲四起，極大地鼓舞了指戰員和廣大人民群眾早日解放福建的鬥志。
在蘇州的葉、韋首長得知先遣隊已到達目的地，進展順利，立即命令各軍抓緊時間起程，開赴福建。
10萬大軍似洪流滾滾直指福建。戰士們大都沒有坐過火車，隨著列車上“隆隆”車輪聲開赴福建，追殲殘敵，心情無比激動。
當時，去福建的鐵路只通到江西上饒。再往南進入福建，雖有幾條公路，但已被國民黨破壞，只能徒步前進。
贛東、閩北地區，山巒起伏，道路崎嶇，又時值盛夏酷暑，時而烈日當空，時而傾盆大雨。指戰員們全副武裝，翻山越嶺，一路險情不斷，僅滾下懸崖跌死或負傷被棄的騾馬各師都有三四十匹之多。由於騾馬減少，指戰員們的負荷量增加，精疲力盡，炮兵比步兵還難，他們只好把大炮卸開，扛的扛，抬的抬，前拉後推，翻越高山險嶺。更令人討厭的是南方的蚊子，一叮一個大紅包，使本來就十分疲憊的官兵坐立不安。雖然出發前每人發了塊紗布，以便睡覺時蓋在頭上防止蚊蟲叮咬，但天氣炎熱，身子裸露處仍被叮咬得紅點連片，弄得指戰員很難休息好。天氣炎熱，水土不服，伙食又差，中暑的、腹瀉的、發高燒的越來越多，不少病號帶著遺憾的心情離開了戰友。各軍非戰鬥減員都在千人以上，第29軍多達3000餘人。
此外，在行軍途中，還要防止敵機的襲擾和土匪的搗亂。各部隊大都利用深山叢林作掩護隱蔽前進，隨時準備戰鬥。第31軍第278 團在蔣學道副師長率領下進至浙江景寧、平溪時，小股土匪冒充游擊隊向我接近，企圖偷襲，被高度警惕的我軍殲滅。該團抵達壽寧、福安時，又遇土匪冒充游擊隊與我“接洽”。緊要關頭，蔣副師長果斷地指揮部隊，迅速殲滅了兩股土匪武裝，幫助壽寧、福安兩縣建立起人民政權。
千難萬險擋不住我軍人閩、解放福建的步伐。途中，各部隊都發揮我軍政治工作優勢，及時掌握情況，表彰先進，激勵鬥志，檢查缺點，制定措施，並號召爭當“進軍模範”。各團。營領導都深入連隊，具體幫助基層幹部組織行軍，解決難題，以模範行動鼓舞帶動戰士奮勇前進。各部隊還廣泛開展體力互助和群眾性的宣傳鼓動活動，一路上“歌聲震峽谷，笑語飛山川”，大家始終保持著高昂的戰鬥熱情。
為減少非戰鬥減員，軍師兩級都專門下達衛生防病指示，廣泛開展防暑防病工作。為了保證對病號的及時醫治、轉運，後勤部門在沿途設立收容站、留守處，努力爭取更多的病號經突擊治療，康復歸隊。
為爭取群眾的支援，各部隊還認真貫徹執行我軍戰鬥隊。宣傳隊、工作隊的三大任務，廣泛宣傳我軍宗旨和黨的政策，並以實際行動傳播我軍的光榮傳統，消除人民群眾的疑慮。在地下黨和游擊隊的協助下，沿途群眾紛紛組織起來，為部隊送糧送水、當嚮導、修橋築路，有力地支援了我軍開進。