He led his men and horses over snowy mountains and down into hot valleys.