Redan helt tidigt hade navahoerna gjort sig resfärdiga.