The mountains of Catatumbo in eastern Colombia are so dangerous that the police and army generally don’t stray far from their barracks for fear of snipers.

Gen. Richard Cavazos was a believer in the moral ascendency of leaders, achieved by earning the faith and trust of those he ...