Fossils hint at mystery walker