1895年2月17日，赫定從喀什往東出發，開始穿越塔克拉瑪幹沙漠的新旅程。這是赫定亞洲之旅中最艱難的一次。
赫定和伊斯蘭分別駕駛兩輛馬車，同行的還有兩條狗，一條是尤達西，另一條取名為哈姆拉，是在喀什撿到的。
從喀什出發時，赫定和一位中國士兵發生了一點小摩擦。那位中國士兵堅持說哈姆拉是他的狗，不準他們帶它出鎮。這位士兵的喧鬧引來了許多圍觀的居民，最後赫定對他說：“讓狗自己選擇吧，如果它願跟我們，那就讓我們帶它出鎮，如果它願意跟你，那它就是你的，這樣可以嗎？”
那位士兵不置可否。馬車開動的時候，哈姆拉竟然緊緊跟著馬車跑出喀什。那位士兵顯得很尷尬，圍觀的居民也爆發出了哄笑。
在路上，赫定聽到了種種關於塔克拉瑪幹沙漠的傳說。有人說在沙漠的中央有一座被黃沙掩埋的古代都市，這個廢墟裏埋藏著無數的金銀珠寶。每當有人想把這些金銀載走時，裝載黃金的馬車就會被魔法攝住，表麵上看來馬車是在向前走，實際上卻是一直在繞圈子。這個時候如果趕緊把金銀丟掉，魔法就會解除，盜竊金銀的人才能保全一命。
也有人說，曾經有一個壯漢把沙漠中能找到的黃金全部帶在身上，準備帶走，可是沒走幾步，成千上萬隻山貓從四麵八方圍了上來，這個人被嚇得魂不附體，倉促間趕緊把金子扔掉逃命。說也奇怪，金子一落地，那些山貓便突然消逝無蹤了。
還有人說，在沙漠中迷路的旅客會聽到有人呼喚自己的名字，於是就糊裏糊塗跟著這聲音走，到最後這個人便渴死在沙漠裏了。
聽了這些傳說，更激起了赫定對這個神秘沙漠的探險欲望。因此，每到一個地方，他總要向人打聽塔克拉瑪幹沙漠的一切。
赫定從喀什轉入葉爾羌河，穿過野豬出沒的蘆葦草原，一路直下。