He can't have gotten far. He must have left footprints... Try tracking him using Wind Sense.