王震于1949年10月初来到酒泉。酒泉古称肃州，传说城东门外有水泉，当年班超通西域途经这里，把一罈酒倒在泉中，将士舀水痛饮，从此得名。它是河西走廊上的古代名城，是这条自古通往中亚“丝绸之路”交通要道上的大商业口岸。远在15世纪，这里就曾是新疆、包头、兰州及新疆南路商业上的转运点。但到16世纪末叶，由于连年战争，民间贸易逐渐衰落下来。
到达酒泉这天，王震把胡子刮得净光，显得特别神采奕奕。他一下车，就兴奋地对郭鹏、王恩茂说：“同志们，我们到边疆去的愿望就要实现了！”接着就叫人展开地图，指着天山以南的大盆地，笑着说道：“比南泥湾怎样？大几百倍！”看来，进军新疆屯垦戍边的念头，早在他的头脑里深思熟虑扎下根了。
王震一到酒泉就忙起来。除了连续接见国民党军起义将领，继续交代政策，商谈起义部队的改编事宜，主要是忙进军新疆的准备工作。经过长期的思索，在他头脑中早已构成进军新疆的蓝图。但当此刻将它付诸实施的时候，却有不少意想不到的困难。进军新疆的任务是光荣的，但又异常艰苦。行军路线长，地形复杂，气候恶劣。
从酒泉至迪化2506里，迪化到伊宁1396里，酒泉至喀什5094里，喀什到和阗(现名和田)1028里。沿途要经过渺无人烟的戈壁瀚海，翻越高入云霄的雪山峻岭。当时新疆没有一寸铁路，公路路况极差，交通工具十分缺乏，从起义投诚部队接收的汽车大都破烂不堪，辎重粮秣无法全部载运，多数入疆部队只能徒步走进。
时值10月，塞外漠北风寒水冷，很多部队的御寒物资尚未备齐。同时，新疆又是个少数民族聚居地区，语言不同，风俗各异，这给部队开进带来诸多不便和很大困难。
