而在此時，40軍118師組成“快速縱隊”，也參加了東路追擊戰。前麵說過他們首先進占海口市，獲了敵人40餘輛大卡車，便以1個營，加強1個重迫擊炮連，乘坐這些汽車，沿公路向南追擊逃敵。他們想以最快的速度搶在119、128師的前麵去。如果實現他們的目的，他們就又立了頭功，那麼118師真是錦上添花了。戰場上的亊情，指戰員的心理就這麼簡單，因為這是最後一仗，大家都想抓住這一立功機會，誰知“快速縱隊”進至和樂市抓住潰逃敵人一部，將其殲滅時，我119師和128師都已趕到，幾路人馬都擠在公路上走，“快速縱隊”反而被道路堵塞不能前進，而且有的車沒有油了，有的車出了故障，這個“快速縱隊”費盡九牛二虎之力，還是被“11號”甩在了身後。至此，東路追擊部隊已肅清瓊東沿線的國民黨守軍。
距三亞20餘公裏處，聳立的巨石上題刻著“天涯”，“海角”等幾個大字。那是清雍正年間崖州知州程哲等人所題。
英雄戰士劉梅村和他的戰友們，把五星紅旗插上了天涯海角。指戰員們在大海邊歡慶勝利，近岸巨石棋布，巍然聳立：極目望去，水天一色，蔚藍皎潔，雪浪翻騰，景色巍巍壯觀。一棵棵椰子樹和海水一起，發出歡樂的笑聲！
追到了天涯海角，戰士們也該好好睡上一覺了。但是戰士們集合在椰林樹下，望一眼金色的沙灘，背起鋼槍又出發了，第40軍全體指戰員接到命令，作為中央軍委的戰略預備隊，馬上就要渡海北返了。
在大追擊作戰中，沿途的人民群眾，聽說解放軍到了，挑著糖水，抱著椰子、菠蘿，熟飯團子，請戰士們吃、喝。五指山的黎族同胞，挑著米、菜、雞、狗、貓，爬過重重高山，趕到公路上，迎接解放軍，若解放軍不接受他們的禮物，是難以通過的。
經過7晝夜的追擊，三路大軍於5月1日占領瓊西重要港口北黎、八所等海南各個要點。薛嶽集團大部逃往海上，一部被殲滅，一部潰散於山林，海南島全境獲得解放，五星紅旗勝利插上五指山！
1950年5月5日，中國人民革命軍事委員會發出《賀海南島全部解放電》：
我廣東前線人民解放軍克服敵人陸海空軍的抵抗，在我瓊崖縱隊和海南人民協助下，英勇登陸海南島並迅速掃蕩殘敵，完成全島的解放。
中國人民革命軍事委員會特向參加解放海南島戰役的全體指揮員、戰鬥員和支援這一戰役的廣東軍民致以熱烈的祝賀，向長期奮鬥的瓊崖軍民致以熱烈的祝賀。
中國人民解放軍應當利用海南島戰役的經驗，積極準備，為解放台灣、西藏，徹底消滅全部殘匪而奮鬥。
曆時58天的海南島戰役，至此落下帷幕，四野渡海兵團橫渡瓊州海峽，從1950年3月5日開始至5月1日結束，解放了海南島全境，勝利完成了我軍曆史上規模最大的一次渡海登陸戰役。殲滅敵軍5個師9個團，總計33148人，其中俘虜26469人，繳獲火炮418門、飛機4架、坦克和裝甲車7輛，汽車140輛，擊落敵機2架，擊沉敵艦1艘，擊傷5艘。我方亦傷亡4614人，其中400餘人是在海戰中犧牲的。
英雄的渡海兵團創造了我軍渡海作戰的奇跡，同時也是第四野戰軍南下以來，傷亡最大的一次戰役，洶湧的波濤白浪，奔流不息，曆史將不會忘記他們！
同時不應該忘記的還有瓊崖縱隊和海南人民，鄧華司令員在一篇遺著這樣寫道：
海鹵島的勝利，是勺瓊崖縱隊的長期鬥爭和配合分不開的。沒有瓊崖縱隊和海南人民的配合接應，海南解放不吋能這樣順利。瓊崖縱隊的領導者馮白駒同誌，尤其值得我們懷戀和學習。他不愧坫久經考驗，忠於黨、忠於人民，艱苦奮鬥，英勇頑強，深受海南人民愛戴的領導人和膽略兼備的軍事指揮員。他率領瓊崖縱隊堅持二十多年的鬥爭，最後以強有力的配合接應，協問渡海大軍岡滿完成廣解放海南島的戰役任務。