巴黎解放的消息如同插上翅膀，迅速传遍整个西欧战场，而就在白俄罗斯第一方面军的红旗在埃菲尔铁塔飘扬的同时，瓦图京大将指挥的乌克兰第一方面军，已然踏着白俄罗斯第一方面军开辟的通道，踏入了法国境内。
乌克兰第一方面军是苏德战场上的精锐之师，历经无数恶战淬炼，装备精良、士气高昂，部队编成内的坦克集群、摩托化步兵师机动性极强。
在白俄罗斯第一方面军突破西线防线、解放巴黎的同时，瓦图京便下令部队紧随其后，越过法德边境，进入法国东北部，随后兵锋一转，直指法国南部。
瓦图京清楚，德军在法国南部虽有布防，但兵力空虚，且多是仆从国部队，而维希法军残余势力更是不堪一击，此时南下，既能快速控制法国南部战略要地，又能尽快与罗科索夫斯基的乌克兰第二方面军汇合，为进军西班牙奠定基础。
在乌克兰第一方面军的指挥帐篷内，瓦图京手持指挥棒，指着地图上的里昂、马赛、土伦等城市，对麾下将领说道：“图哈切夫斯基元帅已解放巴黎，德国彻底崩溃，我们的任务是全速南下，控制法国南部所有交通枢纽与港口，切断德军与伊比利亚半岛的联系，同时尽快与罗科索夫斯基同志的乌克兰第二方面军在土伦汇合，而后共同进军西班牙，推翻弗朗哥法西斯政权！”
命令下达后，乌克兰第一方面军的突击集群迅速南下，T-34坦克在平原上疾驰，履带卷起滚滚烟尘，自行火炮部队对沿途德军据点进行火力覆盖，摩托化步兵乘坐卡车快速推进，沿途的德军与维希法军残余势力根本无力抵挡。驻守里昂的法军一个守备团，看到红军铁流逼近，未作任何抵抗便投降；驻守马赛的维希法军一个师，直接打开城门迎接红军入城，只有少数德军试图乘船逃窜，却被红军的防空火炮击沉船只。
部队推进途中，法国南部的民众纷纷自发前来接应，有的为红军充当向导，有的送来粮食与饮用水，有的年轻人直接报名加入抵抗队伍，配合红军清剿残余敌人。
瓦图京特意下令，部队必须严守纪律，尊重法国民众的生活与财产，此举赢得了法国民众的广泛支持，部队的推进速度也愈发迅速，短短两天时间，便攻占了里昂、蒙彼利埃等重要城市，距离与乌克兰第二方面军汇合的土伦仅剩百余公里。
而此时，罗科索夫斯基大将指挥的乌克兰第二方面军，也正从向西推进。意大利作为德国的盟友，早已在苏联红军的打击下元气大伤，驻守意大利北部的德军与意军士气低落，乌克兰第二方面军几乎未遇强力抵抗，便突破了意法边境防线，进入法国东南部，一路向西，朝着土伦疾驰。
罗科索夫斯基深知，两支精锐方面军汇合后，将形成一股不可阻挡的力量，无论是进军西班牙，还是肃清西欧残余法西斯势力，都将占据绝对优势。他不断下令部队加快行军速度，同时派遣通讯兵与乌克兰第一方面军保持联络，确认汇合坐标与时间。
1月17日，乌克兰第一方面军先头部队抵达土伦城郊，与早已在此等候的乌克兰第二方面军前锋部队相遇。两支方面军的战士们相互拥抱，高呼着胜利的口号，坦克上的红旗并排展开，在风中猎猎作响。
瓦图京与罗科索夫斯基两位大将在土伦城门口握手，眼神中满是坚定。“罗科索夫斯基同志，很高兴能如期汇合！”瓦图京笑着说道，“西班牙的弗朗哥政权是法西斯的帮凶，我们接下来的任务，就是突破西法边境，彻底推翻这个反动政权，将红旗插遍伊比利亚半岛！”
罗科索夫斯基点头应道：“瓦图京同志，我的部队已休整完毕，士气高昂，随时可以进军！弗朗哥的部队装备落后，士气低迷，根本不是我们的对手，不出半月，我们便能抵达马德里城下！”
随后，两支方面军在土伦进行了短暂的兵力整合与补给补充，将重型装备与兵力重新调配，组建了西进突击集群。法国南部的民众得知红军要进军西班牙，纷纷赶来送行，有的送来锦旗，有的为战士们戴上鲜花，期盼着红军能彻底扫清法西斯势力，还欧洲一片安宁。
1月18日清晨，西进突击集群迎着朝阳出发，坦克、火炮、卡车组成的铁流朝着西法边境推进，烟尘漫天，口号震天，一场席卷伊比利亚半岛的风暴即将来临。