下午1时，司机王万轩到车里取衣服时，在一本地图册里发现一张纸条，看后不由大吃一惊：“我向东面去找水井。彭。六月十七日十时三十。”彭加木冒着50℃多的高温单人找水，这在沙漠里是极其危险的。队员们赶忙分头寻找。天黑了，还没有找到彭加木，他们就在沙丘上点起一堆篝火，想让彭老看到火光后辨明方向回来；3辆汽车爬上山坡，向不同方向打开车灯，6条灯柱一直为他照着回来的道路；每隔1小时，一颗信号弹就飞向夜空，划出一条红色的弧线，它在告诉彭加木宿营地的方向。整整一个夜晚，考察队员们都没有合眼，仍不见彭加木回来。

18日中午，地表温度达64℃。一架由乌鲁木齐方向飞来的直升机降落在考察队的宿营地。部队送来了紧急救援的水和其他物资。陈百泉和王万轩登上飞机，又在库木库都克地区超低空飞行，反复寻找彭加木，依然不见踪影。

陆空大搜寻

彭加木失踪后，中央和新疆维吾尔自治区党政军部门，采取了一系列紧急寻找措施。6月18日以来，新疆军区派出数十架次的“直—5”和“运—5”飞机，以50至100米的高度超低空飞行，围绕库木库都克中心，在东西长140公里、南北宽60公里的地带反复搜索。

6月20日，一支由28人组成的军民联合搜寻小分队乘车赶到“720”基地，然后由西向东前往库木库都克方向寻找。与此同时，由敦煌派出的地面部队，也沿着古疏勒河故道，由东向西朝着库木库都克方向搜寻。