In August 1871, Mackenzie led an expedition into Indian Territory against the Comanches and Kiowas who had left the agency, but he was later ordered to return to Texas. He then led eight companies of the 4th Cavalry and two companies of the 11th U.S Infantry, about 600 men, in search of Quahadi Comanches, who had refused to go onto the reservation and were plundering the Texas frontier. On 10 October, he skirmished with a group of them in Blanco Canyon, near the site of present Crosbyton, but the entire band escaped across the plains.