исчез бесследно
Пока мы искали, его и след простыл.
Простыл — остыл. Из охотничьего языка: пока след тёплый, собака идёт по нему; остывший след она уже не берёт. Значит, ушедшего не догнать.
след — Отпечаток на поверхности.
след