1950年8月1日，向西藏进军的誓师大会在新疆于田县召开，这个由汉、蒙、回、藏、维吾尔、哈萨克和锡伯7个民族共计136人组成的进藏先遣连，在首长和战友们的欢呼声中出发了。

他们首先要翻越横亘在新藏边界上，被称为“万山之祖，百冰之源”的昆仑山。昆仑山海拔高6420米，山上终年积雪，冰峰林立，全连仅凭一张自绘的地图和一个指南针，边侦查边前进，在翻越赛虎拦姆石峡时，险象环生，有时乱石从头上呼啸而过，有时山洪在眼前倾泻而下。到了石峡中间，最窄处只能勉强通过一人一骑，简直成了一条石缝，一些战士的腿被锋利的山石划破，血肉和棉裤粘在了一起，经过三天的顽强行军终于顺利的通过了石峡。

穿越海拔5500米的库克阿达坂（维吾尔语，冰峰的意思），是对先遣连的又一次严峻考验，山高路险，空气稀薄，恶心呕吐、呼吸困难，头疼的好似要裂开，他们的手和脸青筋暴起，皮肤呈紫色，有的人甚至昏迷过去。李狄三由于岁数较大，过去又曾多次负伤，他一边走一边吐，仍坚持行军，后来竟昏迷过去，摔倒在地。战士周奎棋等人背着他，终于翻过了达坂。雪山上行军使许多人患上了高山雪盲症，眼肿的像个桃子，疼痒难忍，流泪不止，看不清道路，他们克服了种种困难最后终于进入了藏北高原。

在李狄三的领导下，先遣连党支部根据新的环境，提出了新的任务：寻找藏民，宣传群众，了解情况，建立转运留守据点。他们派出了几只小分队，分头侦查，半个多月的侦查均无功而返。后来副连长彭青云在多木发现了一家藏民，藏民看到荒原上突然出现带枪的人，非常害怕，丢下羊群，向山上跑去，既不敢靠近，又不愿离去。李狄三听说后带着翻译，手捧哈达，让战士赶着他丢下的羊群，向他走去，藏民见状便收起了叉子抢，迎了上来，拉着李狄三的手进入他的帐篷，李狄三给藏民送去了花布、糖、茶叶，并讲述了解放军是穷人的队伍，是当年的红军，是为解放西藏穷苦人民而来的，以此打消了这家藏民的疑虑。几天后，先遣连驻地又来了一批藏民，他们都受到指战员们的热情接待。为了更好的发动群众，先遣连移到藏民较多的扎麻芒保地区安营扎寨。尽管有反动政府的百般阻挠，先遣连与当地藏民已溶入一体，成为鱼水之情了，战士们帮助藏民放牧、打柴，并在他们困难时送去盐巴，使藏民们很受感动。