Armstrong took part in the Las Cuevas War in 1875, at Palo Alto Prairie, where they tried to make a group of Mexicans return stolen cattle, and ended with conflict before the animals were retrieved. After Mcnelly retired, Armstrong still continued his job as a ranger, but under Lee Hall. As a ranger, Armstrong was in involved in arresting many outlaws including John Wesley Hardin and