La fama de Quanah creció durante esos años. Luchó al lado de Oso Cornudo, jefe supremo de los kwahadis, y, como demostró excelente capacidad de análisis y valor, pronto se convirtió en jefe de su propio grupo. Pronto Mackenzie conocería al alto, musculoso joven guerrero, que dirigía tantos ataques por sorpresa contra sus soldados. Mientras los soldados de caballería de Mackenzie peinaban Llano Estacado en busca de bandas indias enemigas, pasaron a convertirse de cazadores en cazados. Se encontraban en un territorio desconocido, sin mapas, a la caza de un enemigo que aparecía tan rápidamente como desaparecía de nuevo, como el viento en la pradera.