毛澤東遠赴莫斯科，卻時刻關注著海南島。薛岳非常得意，特別用自己的字將他在海南島部署的防禦工程命名為「伯陵防線」。沒有船怎麼辦？陳沂懷揣銀元喬裝入港澳。鄧華微笑著說：我們渡海以木帆船為主。薛岳倉皇逃往台灣，紅旗插到了天涯海角。萬山群島在蔣介石的控制中就像整個大陸邊緣的一小塊毒瘡，此瘡不除，人民怎得安寧？四野在解放戰爭史上的最後一戰勝利結束！
廣西戰役之後，林彪一直在思考著渡海奪取海南島的作戰計畫。但在此時，一個巨大的陰影卻在他的腦海中晃來晃去。
在剛剛過去的10月24日，三野第10兵團率先發起渡海作戰，調動七個團兵力向大金門島展開進攻，但由於解放軍缺乏渡海作戰的經驗，對敵情、海情缺乏周密、細緻的調查研究，船隻又準備不充分，加之戰鬥組織指揮不嚴密，倉促發起戰鬥，結果攻擊部隊7，400餘人，大部英勇犧牲，另有少部被俘。這是解放戰爭時期最嚴重的一次失敗戰例。
一定要吸取三野的教訓！林彪在屋子裡踱來踱去，又轉回到辦公室桌前，拿起第15兵團剛剛給他發過來的關於海南島作戰的建議，重新看了一遍，然後又踱了起來。
「好吧，我們馬上布置奪取海南島的作戰計畫！」林彪停了下來，對站在不遠處的參謀人員說，「立即發電給軍委和毛主席！」
此時，毛澤東沒有在北京。他正在蘇聯進行國事訪問。1949年12月18日，毛澤東在莫斯科認真地閱讀著林彪的渡海作戰計畫：「我們準備休整期中採取小部隊偷渡的辦法，先運過一部分部隊配合當地武裝，以便接應主力之登陸。主力大規模登陸作戰時，擬第43、第40軍各以一個師為第一梯隊齊頭並進，在海口東西兩個方向登陸，以便互為支援，分散敵人力量，使登陸作戰易於成功。」
毛澤東點了點頭，取過毛筆：「同意你的部署。」想了想，他又迅速地加上了如下一段話：渡海作戰完全與過去我軍所有作戰的經驗不相同，即必須注意潮水與風向，必須集中能一次運載至少一個軍四五萬人的全部兵力，攜帶三天以上糧食，於敵前登陸，建立穩固灘頭陣地，隨即獨力攻進而不要依靠後援。因為潮水需十二小時後，第一次載運船隻方能返回運第二次，而敵可用海空軍切斷我之運輸，所以如不能選擇時機一次載運一個軍渡海登陸，並能獨力攻進，建立基地，取得糧食，就必然會有後援不繼、遭受重大損失的危險。你們要吸收三野進攻金門的教訓。
根據毛澤東的指示，林彪命令第40、第43軍並配屬加農炮、高射炮各1個團及工兵一部，共10萬餘人，向雷州半島集結，組成渡海作戰兵團，由第15兵團司令員鄧華、政治委員賴傳珠指揮，利用有限的時間加緊進行解放海南島的準備，注意收集渡海工具、加強戰士們的水性訓練、摸清海潮規律，同時也要注意了解海南島上的布防情況。
面對著解放軍即將登陸海南島的嚴峻形勢，蔣介石臨陣成立了海南島防衛總司令部，任命他的忠實信徒、廣東省主席薛岳為總司令，統一指揮海南島的陸、海、空軍。
薛岳本是廣東樂昌人，字伯陵，綽號「老虎仔」。曾任孫中山總統府警衛團的營長，1926年國民革命軍北伐時期，他任粵軍第1師師長，一直打到上海。後因對蔣介石不滿，多次參與軍閥之間和國民黨內部的反蔣活動，但因屢屢失敗，只得於1932年辭職。到了1933年，蔣介石由於在江西「圍剿」紅軍連吃敗仗，突然想起了這個人才來，重新起用薛岳擔任第5軍軍長，進行第五次「圍剿」。薛岳立即率軍上陣，直打到瑞金，逼迫紅軍走了長征之路，隨後又沿路追擊。毛澤東揮師四渡赤水，巧渡金沙江，飛奪瀘定橋，都是為了與薛岳所部的圍追堵截進行周旋。自那以後，薛岳翻身成了蔣介石的親信。
這一次，薛岳登上海南島後，立即將島上的海、陸、空三軍共約10萬人進行了組編和部署。他將環島劃為4個守備區，組編4路軍進行防禦。以32軍為主組成第1路軍，防守島的東部，軍部駐嘉積；以62軍、教導師、暫13師和瓊北要塞縱隊組成第2路軍，防守海南島北端也就是面對雷州半島的正面，62軍軍部駐澄邁；以64軍、4軍組成第3路軍，防守島的西部，64軍軍部駐加來，4軍軍部駐那大；以63軍為主加上瓊南要塞縱隊、海軍陸戰隊組成第4路軍，防守島的南端，63軍軍部駐榆林。此外，又令海軍第3艦隊的大小50餘艘艦艇，空軍的4個大隊25架作戰飛機和20架運輸機，分別以海口、三亞為基地，擔負機動作戰，形成海陸空立體防禦。對於這個立體部署，薛岳非常得意，特別用自己的字命名為「伯陵防線」。
薛岳在海島上自我陶醉，卻沒想到他的這個「伯陵防線」的具體部署情況早就被瓊崖縱隊報告給了集結在雷州半島的15兵團。
這個瓊崖縱隊成立於1926年，高舉紅旗23年不倒。在司令員兼政委馮白駒等人的領導下，自1949年初就向國民黨發起了大規模的反攻，先後殲敵2，000餘人，解放20座城鎮。縱隊自身力量也已發展到16，000多人，建立了佔全島2/3面積和3/5人口的革命根據地。特別值得一提的是，縱隊里還包括一支200多人的女子特務連，就是後來名揚全國的紅色娘子軍。
得知四野大部隊就要攻打海南島了，馮白駒立即動員全島群眾，籌集了5萬多擔糧食，徵集170多艘木帆船，動員了400多名船工，分批運到雷州半島，支援大軍渡海。1950年1月，瓊崖縱隊參謀長符振中又親自偷渡海峽，南到廣州，參加海南島作戰會議。
會議是在2月1日召開的，聽了符振中介紹的情況後，會議就渡海工具問題陷入了激烈的爭論之中。有的提出到港澳去買登陸艦，但當時港澳當局在政治上、軍事上都是傾向國民黨的；有的提出把木帆船都改裝成機帆船，這個意見當然可以考慮，但難度太大，時間上也不允許，因為一般汽車的發動機馬力太小，用不上，只有十輪卡車的發動機可用，但是這種發動機能夠搞到多少呢？最後，大家認為還是依靠木帆船渡海比較實際，木帆船在數量上可以保證，藉助風力，穩妥可靠。因此，把渡海作戰的立足點放在木帆船上，以木帆船為主。至於改裝機帆船，能改裝多少就改裝多少，用它來做指揮船和護航還是十分必要的。
渡海工具是個關鍵問題。林彪也在考慮著船隻問題，他決定派後勤部政委陳沂和參謀長羅文，帶上幾百萬銀元，前去廣州支援部隊打海南島，特別是幫助解決船隻問題。
臨行前，林彪向陳沂交待說：「不要因為這是中南地區的最後一仗，就掉以輕心。要打垮敵人，還要克服好多困難。你們此去，主要是解決後勤保障，特別是渡海的船隻問題。」
當時在座的後勤部長周純全插話說：「到時陳政委怕還要到香港、澳門去一趟，看能不能買到船。」
陳沂到廣州後立即帶著6個人乘火車經廣九鐵路去了香港。陳沂化裝成上海某輪船公司的老闆，西服革履，瀟洒倜儻。但他們在香港逗留了三天，從這個碼頭跑到那個碼頭，一會兒上小船，一會兒登大船，卻大失所望，船市上根本沒有登陸艦之類的東西。有幾艘大客船當然可以運兵，但是目標大，又難以靠岸，買它也無用。他們又乘船去了澳門，到澳門一看，這裡還不如香港，別說沒有登陸艦，連幾艘大船也都在修理之中。
無奈，他們只好空著手返回廣州，來到雷州半島前線，當鄧華聽了他去港澳買船的情況後，微笑著對他說：「這一趟辛苦你了。不過沒關係，我們已經放棄買船的念頭了，決定以木帆船為主，並改裝一部分機帆船。目前，徵集木帆船的工作正在緊張進行中。」
四野為了渡海作戰而緊張忙碌，毛澤東在蘇聯訪問期間也一直惦念著此事。3月4日，毛澤東乘坐專列回到北京，臨近拂曉，他又撥通了林彪的長途電話，詢問渡海作戰準備情況。
林彪胸有成竹地答道：「24小時後，我們的第一支偷渡部隊將登船出發！」
1950年的這個春天，瓊州海峽顯得分外熱鬧。40軍和43軍的戰士們在這裡展開了轟轟烈烈的海上大練兵。在海面上，龍騰魚躍，人頭浮動，戰士們三五成群地抱著竹筒子做的三角架、四方架在風浪中漂流，熟悉水性，練習游泳，隨著海浪的推涌一次次向岸上衝擊。在岸上，成排成連的指戰員在走浪橋，打鞦韆，只練得頭暈眼花，天旋地轉，以逐步克服暈船的困難。
為了增加實戰經驗，一些部隊還有意衝到海峽深處，以尋機作戰。2月20日，43軍128師的1個排長魯湘雲帶領8名戰士，架著一條小帆船，在海上隨風飄蕩，飄著飄著就飄進了敵占海區。一艘國民黨軍艦發現他們，立即開了過來。魯湘雲命令大家做好準備，等待軍艦靠近再開火。敵艦倚仗自己實力強大在距小木帆船400米處開炮了，一發炮彈落在船幫附近，另一發炮彈則把船上的篷繩和錨車打斷