赫定计划以一个月的时间来横跨塔克拉玛干沙漠，出发之前，他们烤了两袋面包，准备了3头羊、10只母鸡和1只公鸡，带了455升的水，另外带了3支来福枪、6把手枪以及两个很重的弹药箱。除了这些外，赫定还带有3架照相机和1000个装有底片的钢夹，以及一些预测气象用的仪器和书籍。
4月10日的早晨，赫定率领着这支庞大的旅行队出发了。
队伍分为两队前进，第一队由卡西姆带领，第二队由穆罕默德·谢率领，赫定在第二队。
有一天，扎营之后，大家挖了一口井，挖到一米半，水就涌上来，大家都很高兴，可水里含有盐分，只能给骆驼喝，而他们自己带的水差不多快要用光了，因此寻找水源是头等大事。
4月19日，大家发现了一个湖泊，湖边长满了白杨树，大家就在树下扎营，预定休息两三天。4月21日，一行人前行到湖的东岸扎营。
尤奇告诉赫定，通往和田河（在新疆维吾尔自治区塔里木盆地南部，是昆仑山北坡最大河流）只要四天的行程，而且途中还有水源。
4月23日清晨，为了以防万一，赫定还是嘱咐他们准备了十天的饮用水，接着大家向东方出发，准备前往和田河。
为了免于翻越沙丘之苦，大家一路上都是绕着沙丘呈“S”状前进。不久，一望无垠的大沙漠出现了，赫定突然感到了某种不安。时间已是盛夏，前往沙漠的危险性增大了很多，丢掉性命的可能性也不是没有。可是赫定已下定决心，无论如何都不能退却。