"But how could they have known we were coming? We have marched through a hundred miles of the most desolate country we could find, and have come faster than any one could have carried the information."