部署妥当之后，刘伯承、陈毅、邓小平联名向军委发出灰13时、灰16时电，当日向所属各部队下达了徐蚌作战的命令。
11月11日晚，刘伯承、陈毅、邓小平在临涣集文昌宫召集各纵队主官开会，具体分配了任务。
邓小平着重指出：“此次中原野战军4个纵队正面扑向津浦线，夺取宿县，控制徐蚌段铁路，对直接配合华野歼灭黄百韬兵团，对防止徐州敌之重兵集团南逃，特别是对阻止由平汉线之确山东进急援徐州之敌黄维兵团，都有重大意义。我们占领了宿县城，控制了徐蚌线两侧广大地区，就有了战场，就可以腾出手来，对付黄维兵团。淮海战役关系到中国革命的进程，必须全力以赴，不惜任何代价，坚决大胆地去夺取战役的胜利！”
当日夜里，中野主力和华野一部开始行动。12日，战斗打响。战至15日，中野第3纵队及第9纵队一部攻占宿县，歼敌12964人。中野第4纵队及华野第3纵队和两广纵队攻击徐州至宿县段之敌，在夹沟地区追歼孙元良兵团第41军军部及122师，俘敌3000余人，在三堡地区又歼敌第37师4000余人，并兵逼徐州。秦基伟所部及豫皖苏军区独立旅攻克蚌埠以北之任桥、固镇，并向南推进。至此，刘伯承、陈毅、邓小平所部控制了以宿县为中心，北至曹村、南至固镇的徐蚌间广大地区，斩断了徐州蒋军赖以补给的交通干线，完成了四面包围徐州的战略任务。中共中央军委主席毛泽东致电刘伯承、陈毅、邓小平：“在战役发起前，我们已经估计到第一阶段可能消灭敌人18个师，但对隔断徐、蚌，使徐敌完全孤立这一点，那时我们尚不敢做这种估计。”