西安事变之后，蒋介石迫于压力，同意了枪口一致对外，共同抗日的主张。中国工农红军也进行了改编，陕北的红军武装改编为国民革命军第八路军，后来又改名为国民革命军第十八集团军，南方八省的红军游击队改编为新四军。
红军改编的时候，很多官兵都不愿意穿国民党军的军装，不想和打了十余年仗的国民党军握手言和，但是在各级首长的思想教育下，他们还是穿上了国民党军的军装。解放战争期间，军装更是五花八门，但是有一支部队却一直穿着红军军装，始终都没有改变过，这支部队就是琼崖纵队。
提到琼崖纵队，那就不得不提这支部队的创始人冯白驹。冯白驹是海南省琼山人，早年曾参加过五四运动，之后毕业于上海大学，1926年加入中国共产党。
1927年4月22日，国民党军第33团团长黄振球，参谋长叶肇率领反动军队对革命机关和学校进行大搜捕，先后抓捕了2000多人。在这种情况下，冯白驹迅速率领领导琼崖地委转入地下工作。冯白驹根据周恩来的指示，在海南各地建立基层组织，创建琼山县讨逆革命军，开展武装斗争。
在冯白驹，冯平等人的领导下，革命军队一度发展到了3000人的规模，但是蒋介石也很快从内陆派军队对琼崖苏区的革命武装进行镇压，红军损失很大，琼崖工农红军总司令兼西路红军总指挥冯平在和国民党军的斗争中牺牲。
冯平牺牲后，冯白驹继续高举武装斗争的旗帜，战胜千难万险，坚持海南岛的革命斗争。海南岛不比内地，这只是一个小岛，很多地方还都是瘴气很重的原始森林，毒蛇蚊虫很多，冯白驹率领琼崖纵队好几次打的就剩下几十个人，甚至是十几人，但是冯白驹凭借自己的组织能力，又慢慢将队伍壮大了。
全面抗战爆发后，琼崖纵队接到上级的命令，要求和国民党军谈判，共同御敌。但是国民党军毫无诚意，还在中途扣押了冯白驹，企图消灭琼崖纵队，最后在抗日声浪的声讨下才不得不释放了冯白驹。
1939年，日军两个步兵联队和一个炮兵联队在海空军的掩护下进犯海南岛，国民党军抵抗不过，纷纷溃散。海口，三亚，榆林，文昌等城市先后沦陷，守卫海南岛的国民党军不得不退到中部的山区。
日军虽然在海南岛设立了大量军事据点，但是民心却向着冯白驹领导的琼崖纵队。仅1939年一年的时间，冯白驹就率领琼崖纵队和日军作战70余次，击毙日军800多人，缴获大批军事物资。1943年1月，总结了敌人大规模长时间的扫荡特点，琼崖特委及独立总队作出了“坚持内线，挺进外线”的决策，开始对日军进行反攻。
到1945年8月，也就是抗战胜利前，琼崖纵队已经解放了全岛三分之二的土地，100多座城镇，100多万人口。琼崖纵队的规模也发展到了7700余人，为抗战的胜利作出了重大贡献。
抗战胜利后，国民党军曾派桂系的46军对琼崖纵队进行围剿，但是46军军长韩练成是地下党员，他不但没有把琼崖纵队剿灭，反而让琼崖纵队发展得更为壮大。海南岛战役之前，琼崖纵队已经发展到了两万人的规模。
1949年12月，蒋介石命令薛岳为海南防卫总司令，其所辖兵力共有陆军五个军18个师以及装甲旅第四纵队共13万人，海军有军舰25艘，战斗机，轰炸机，运输机共25架。薛岳一边命令部队加强防御，一边派重兵对琼崖纵队进行围剿，将琼崖纵队分割在了几个偏僻的地区，琼崖纵队的形势十分危急。
除此之外，薛岳还命令海空军部队严密封锁琼州海峡，还时不时地派飞机轰炸湛江附近的解放军船只。解放军当时刚发生了一件事情，那就是三野在金门战役中失利，9000余人全军覆没，给四野的部队造成了很大的压力。
1950年2月1日，叶剑英在广州主持召开了解放海南岛第一次作战会议，参加会议的有第十五兵团司令员邓华，政委赖传珠，12兵团副司令兼40军军长韩先楚，政委袁升平，43军军长李作鹏，政委张池明，还有琼崖纵队副司令马白山，参谋长符振中。
会议上，除了韩先楚和琼崖纵队的代表，几乎所有人都主张推迟解放海南岛的时间，大家都认为凭借小木船去打大军舰，有点不现实，还有人建议去香港买登陆艇，等一切都准备好了再发动解放海南岛战役。
叶剑英看着韩先楚，让他发表意见，韩先楚说：“有人主张推迟五六个月再打海南岛，大家算一下，那是什么季节，正是炎热的夏天，正是强台风肆虐的时候，海面上风浪那么大，那时候登陆，难度不是更大了。再说了，这么短的时间，我们上哪去买那么多登陆艇，退一步说，就算我们买到了，海军又得需要多长时间去训练。我建议先进行小规模的偷渡，偷渡个七八次，上去个一两万人，最后进行大举登陆，再加上琼崖纵队的配合，完全没问题。”
琼崖纵队副司令马白山接着韩先楚的话说：“我拥护韩军长的主张，我们曾经成功地从雷州半岛向海南岛偷渡过一个连。敌人一点也没有发现，我这次和参谋长从海南岛来广州开会，也是坐小船偷渡的。所以，在一般情况下，只要选好时机，选好登陆点，我们在那边接应，一定可以成功。”
此次会议开得并不理想，但是韩先楚并没有放弃，他一边越级向林总和军委汇报，一边指挥部队进行渡海登岛作战的训练，并和琼崖纵队副司令马白山，参谋长符振中一起商讨登陆的时间和地点。林彪最先同意了韩先楚的建议，最后毛主席也同意了，决定此次战役由韩先楚指挥两个军进行渡海登岛作战。
此次战役最难的地方就是缺船，韩先楚想尽办法地搞船，有一天，他听渔民说不远处的涠洲岛好像有船，于是立刻派40军的一个团搞了一次夺船大战，一举攻占涠洲岛，缴获了400多艘木帆船。两个多月的时间里，韩先楚共搜集了70多艘机帆船，2600多只木帆船。
1950年3月5日，韩先楚派第40军118师352团1个加强营799人偷渡上岛，之后又陆陆续续将一万多名官兵偷渡上岛，不仅有力支援了琼崖纵队的反“围剿”斗争，缴获了一批船只，更查清了守军的海防虚实。偷渡的大部分部队都在琼崖纵队的接应下，顺利和琼崖纵队会合，但还是有部分部队出现了迷航的现象，有一些船被国民党军击沉。
为了鼓舞士气，韩先楚决定亲自率部登岛，1950年4月16日19时30分，人民解放军第40军和第43军共8个团2.5万余人，分乘380艘帆船、32艘机帆船，从雷州半岛南端启航，经过和国民党军一夜的海战，终于在第二天凌晨登上海南岛。
等韩先楚率领四野的官兵登上海南岛后发现，琼崖纵队两万多名官兵在冯白驹的领导下，依然穿着红军时期的军装，不由地感到震撼，这支部队历经红军时期，抗日战争时期，解放战争时期。在长达23年的时间里，这支部队多次陷入绝境，冯白驹本人也多次死里逃生，但是依然能让红旗不倒，不得不说是一个奇迹，没有超强的意志和信仰，绝对坚持不了这么长的时间。