中央军委和毛泽东迅速批准了这一决心。当时，毛泽东对刘邓野战军主力南进大别山，曾估计了3 个前途：一是付了代价站不住脚，准备回来；一是付了代价站不稳脚，在周围坚持斗争；一是付了代价，站稳了脚。刘邓首长要求陈锡联，要从最困难方面着想，坚决勇敢地战胜一切困难，争取最好的前途。
为了保证长途行军的隐蔽性，摆脱国民党军的追堵。进军大别山的计划只有少数纵队首长知道，对下级暂时保密，只是布置每天向南行军的任务。
行军期间，部队不断变换番号，对老百姓自称地方部队。电台一律停止使用，保持静默。鲁西南国民党军用20 多部电台监听我军动向，几天之内竟然毫无动静，仿佛十几万人的大军突然消失了。
刘邓首长果断采取3 路前进的队式，固然已为我军创造了加快行军速度的前提，但我军靠两条腿行动，比不上敌人的车轮子。因此，做好战备和组织好行军，就更显得重要。
8 月7 日，陈锡联率领第3 纵队与兄弟纵队一起，开始了千里跃进的壮举。黄昏时部队出发，连续4 个夜行军，跳出了敌重兵集团合围圈。先遣部队7 旅21 团于11 日夜攻占陇海路上马牧集车站，歼守敌一部并对东西铁路进行破坏，炸毁了桥梁，3 纵主力于12 日胜利越过陇海路，同时野战军各纵队也跨过陇海路，向敌人辽阔空虚的战略纵深疾进。
