從歐洲進口物品到喀什，至少需要三四個月的時間，為了打發時間，他們進行了第二次的帕米爾探險，這次他們成功了。
回到喀什後，赫定不幸患了熱病，耽擱了好幾個月。
不久，新儀器運到了，赫定立即著手組織旅行隊，準備第二次沙漠探險。他們於1895年12月14日完成了出發前的準備，隨行的除伊斯蘭外，還有三個夥伴和九匹馬。
1896年1月5日，他們到達和田，此城從前被稱為庫斯塔那，中國人幾千年前就知道這個地方了，歐洲人還是經馬可·波羅（1254—1324，意大利旅行家）介紹後才知道的。
傳說沙漠裏有一座被埋沒的城鎮，關於這件事，附近有種種傳說。其中最為人稱道的是一則某村子因為褻瀆神靈而遭黃沙掩埋的故事。
聽了這些故事後，赫定完全忘記了此前在沙漠遭受的種種痛苦，而又野心勃勃想尋找那座被埋在沙漠裏的村落了。
住在和田綠洲上的居民向赫定保證這個故事絕對是真實的，他們還告訴他，如果他願意付錢，他們可以帶他到那個村落去探險。
1896年1月14日，赫定帶了四個仆從、三頭駱駝和兩頭驢子準備出發，因為從此地到傳說中的那個村莊路程並不算遠，因此他隻帶了兩三個星期的食物，那些貴重的行李暫時寄放在一位和田商人家裏。
實際上這趟旅行卻花了四個月，跟隨赫定的四個仆從是伊斯蘭、間恩，還有獵人梅爾艮和他的兒子柯信，他們就是之前隨同伊斯蘭一起去沙漠裏尋找失物的獵人，此外，還有兩個自願帶領他們到古都去的當地人。
1月19日，他們再度進入了可怕的沙漠，此時已是嚴冬，四隻皮袋裏的水都凍成了冰，紮營時隻要輕輕地挖個兩三米深的坑就可獲得清冽的泉水。
幾天後，他們抵達了被向導們尊稱為塔克拉瑪幹城或丹丹烏裏克（象牙之塔）的古廢墟。房屋大部分已埋入沙中，但還是可以看到一些柱子和牆體，赫定在一堵土牆上發現了幾座石灰岩雕刻成的精致佛像，其雕刻之精細，令人歎為觀止。