As the men begin their long march south, shocking events underscore how vulnerable and exposed their situation has become.