张激烈进行之际，邓华就已经得知自己的部队将担负解放海南岛的任务。10月14日，中央军委在发给第二野战军第四兵团司令员陈赓的电报中，就已经明确指出：“四兵团应乘胜向粤西南追击，占领并歼灭逃至高要、新兴等县之敌，使第十五兵团易于攻取海南岛。”

    海南岛又名琼崖，是中国的第二大岛，位于南海北部，与雷州半岛隔海相望，海峡宽11至27海里，全岛面积3.4万平方公里，是南海北部通向北部湾的咽喉和华南地区的海上屏障，战略地位十分重要。

    从军事地理角度来看，这个素有“南中国海门户”之称的中国第二大岛，是比较便利于长期防守的。岛的中部为五指山和黎母岭，山脉绵亘，丛林茂密，易守难攻。岛上濒海地区，多为丘陵与平原，便于部队机动防御、调遣兵力。特别是那旖旎的热带风光与气候，足以为人们提供丰富的生活资料，便于大部队长期生存。还有那一日数变的海峡潮流，流向无定，经常变换，更增添了渡海作战的困难。

    两广战役结束后，原国民党琼崖保安司令薛岳，便将撤到岛上的余汉谋部和陈济棠部收集在一起，拼凑了一个海南防卫总司令部。下属计有陆军5个军19个师、特种兵一部；海军舰队一个，各型舰船50余艘；空军4个大队，各型飞机42架。其总兵力达10万余人。保安司令薛岳依仗着海空军优势，组成了环岛立体防御，并以其字命名为“伯陵防线”，准备长期固守，屏障台湾。夺取海南岛牵动着最高统帅的心。1949年12月18日，远在苏联首都莫斯科参加中苏最高级会谈的毛泽东，电示四野司令员林彪：渡海作战完全与过去我军所有作战的经验不相同，即必须注意潮水与风向，必须集中能一次运载至少一个军（4、5万人）的全部兵力，携带三天以上粮食，于敌前登陆，建立稳固滩头阵地，随即独立攻进而不要依靠后援。因为潮水需12小时后第一次载运船只方能返回运第二次，而敌可用海空军切断我之运输，故非选择时机一次载运一个军渡海登陆，并能独立攻进，建立基地，取得粮食，便有后援不继，遭受重大损失之危险。

    邓华看着野战军司令部转来的上述电报，思考着如何展开各项筹备工作。最使他感到困难的，是无法解决渡海工具。毛泽东在电令中说，至少要集中运载一个军（4、5万人）的兵力，并携带三天以上的粮食，在敌前登陆。

    可是，眼下，既没有海军的舰艇运送，又没有空军的飞机实施空降，就连最原始的渡海工具——木船，也寥寥无几。几万人连同他们的装备弹药粮食，何以为渡呢？

    1950年1月10日，毛泽东再次电示林彪：请令邓（华）赖（传珠）洪（学智）不依靠北风而依靠改装机器的船这个方向去准备，由华南分局与广东军区用大力于几个月内装备几百艘大海船的机器，争取于春夏两季内解决海南岛问题。

    然而，改装机帆船谈何容易！

    首先是数百艘船的发动机如何筹措？大陆刚刚结束战乱，百废待兴，已遭严重破坏的中国机械制造工业，根本无法提供几百台船用发动机，到毗连广东的香港去买，一是没有那么多钱；二是即使有钱，港英当局能够允许将那么多发动机运往内地吗？

    其次，就算有了发动机，凭现有的技术力量，要想在短时间内改装那么多的机帆船也并非易事。

    显然，这个方案不现实。

    在各种方案的酝酿中，十二兵团副司令兼四十军军长韩先楚，提出了利用木帆船渡海，打敌立足未稳的方案，并上报军委。几天后，中央军委和毛泽东，同意用木帆船渡海作战的方案。

    1950年1月下旬，为配合第四野战军渡海作战，海南琼崖纵队参谋长符振中从海南岛偷渡前往广州，联系配合解放大军渡海作战的事宜。