Despois da rendición de Xeronimo en 1886, había pouca necesidade de exploradores apaches, polo que as súas filas foron reducidas a só cincuenta homes en 1891. En 1915 só quedaban vinte e catro. Con todo, despois do ataque de Pancho Villa en Columbus, Novo México, en marzo de 1916, o xeneral John J. Pershing foi ordenado para comandar unha expedición punitiva
En México para capturar ou matar a Villa. Pershing autorizou o alistamento de dezaseis novos exploradores apaches, resultando en trinta e nove homes. Pancho Villa e os seus rebeldes operaban en Chihuahua cando Pershing dirixiu o seu exército a través da fronteira internacional. Os exploradores dividíronse en dous grupos. O primeiro grupo dirixiuse a México desde Fort Huachuca, Arizona, para unirse ao 10o Cavalry Buffalo Soldiers, mentres que o segundo grupo partiu de Fort Apache, para unirse ao 11o Cavalry. Con todo, cando os exploradores chegaron a Chihuahua, México, a caza de Villa xa estaba suspendida por Pershing, debido á derrota na Batalla de Carrizal, na que os estadounidenses enfrontáronse ás tropas do goberno mexicano, coñecidas como Carrancistas. A caza nunca continuou e despois de que Pershing comezou unha ocupación do norte de Chihuahua, seguida dunha lenta retirada de volta aos Estados Unidos, baixo ordes do presidente Wilson.