1. Каждая "группа" древних во время похода оставляли в пещерах (на камнях) свои рисунки. А именно они были одни и те же для каждой группировки людей.
2. Многие по ходу длительных путей умирали. Тем самым оставался след из костей.
А остального не знаю