Люди Хейса успешно сражались с воинственными группами индейцев вокруг Сан-Антонио. Одно из последних сражений Хейса с команчами состоялось перед самой войной с Мексикой. Сражение произошло в феврале 1846 года, у Пейнт Рок (Paint Rock). Это место располагалось недалеко от Очарованной скалы, и здесь команчи устраивали лагерные стоянки во время набегов. К этому времени Техас уже стал 45-м штатом США. Хейс некоторое время отсутствовал в Сан-Антонио. Он узнал, что американский генерал Закари Тейлор (Zachary Taylor) собирает добровольцев, чтобы усилить свою армию и идти походом на Рио-Гранде. Хейс со своими людьми отправился в Корпус-Кристи - небольшой торговый городок на побережье Мексиканского залива. Он предложил генералу использовать рейнджеров как разведчиков. Поначалу Тейлор категорично отказался, заявив, что у него есть свои разведчики. Но генерал не учёл, что рейнджеры знакомы с местностью гораздо лучше его солдат. Особенно наглядно Тейлор убедился в этом, когда потерял более полусотни человек из-за нападений мексиканских мародёров. Генерал быстро понял, что будет проще охранять свои собственные позиции и пути связи между отдельными боевыми единицами, если он воспользуется помощью рейнджеров.
Пока Хейс был в Корпус-Кристи, он узнал, что индейцы совершили очередной набег. Группа команчей, более полтысячи человек, напали на населённый пункт на юго-западе от Сан-Антонио. Разорив поселение, команчи угнали много скота и лошадей. Взяв сорок рейнджеров, Хейс вернулся в Сан-Антонио и отправился в погоню за краснокожими.
След команчей удалось обнаружить к югу от Очарованной скалы. Специфика прерии диктовала свои условия передвижения на большие расстояния. В засушливой центральной части Техаса отрядам приходилось двигаться так, чтобы расстояния от одного источника до другого не стало непосильным для людей и лошадей. От Очарованной Скалы на северо-запад, куда обычно отступали индейцы, ближайшим источником становилось маленькое озеро у скалы Пейнт Рок. Озеро, примерно 100 ярдов в ширину и 300 ярдов в длину (90 на 270 метров), протянулось с востока на запад. Скала Пейнт Рок располагалась в западной его оконечности. Озеро было удобным как для людей, так и для скота, который они гнали. Хейс решил, что команчи должны двигаться именно туда, и повёл своих людей к этому ориентиру напрямик через прерию, надеясь перехватить мародёров.
Через два дня рейнджеры достигли Пейнт Рок. Оказалось, что Хейс не ошибся в своих расчётах: ещё до рассвета, при свете луны, ему удалось обнаружить лагерь индейцев, который караулили несколько человек. Мародёров ещё не было, так как гружёные добычей и обременённые угнанным скотом, они двигались медленнее рейнджеров. Хейс принял решение устроить команчам засаду и напасть на них на подступах к лагерю. Рейнджеры укрылись в густой чаще на берегу.
Команчи появились с рассветом, но обнаружили для себя неприятный сюрприз: путь к их стоянке преграждал отряд рейнджеров. Индейцы немедленно сделали попытку их атаковать. Казалось бы, численное превосходство (несколько сотен индейцев против сорока рейнджеров) приведёт краснокожих к быстрой победе. Но рейнджеры действовали хладнокровно, отбивая атаку за атакой и не предпринимая пока попыток контратаковать. Так продолжалось целый день. Время от времени индейцы предпринимали новые попытки напасть на упрямый отряд, но каждый раз бывали отбиты и к ночи отошли в прерию, встав лагерем. Поскольку рейнджеры не пропустили их к озеру, они сильно страдали от жажды.
Следующим утром индейцы последовательно нападали четыре раза и почти пробились к укрытию рейнджеров в чаще, но снова вынуждены были отступить. Они пытались стрелять в рейнджеров с вершины Пейнт Рок, но их выстрелы не достигли цели. Точно так же, как и ответные выстрелы рейнджеров. В сумерках индейцы снова отступили.
На рассвете третьего дня индейцы напали с севера, сразу в нескольких местах атаковав чащу, в которой укрывались рейнджеры, чтобы вынудить тех разделиться. Понимая, что никто не подвозит рейнджерам новый боезапас, и патроны у них скорее всего на исходе, вождь команчей повёл своих воинов в решающее нападение в надежде разбить наконец противника. Но он совершил фатальную ошибку. Он так торопился поскорее расправиться с рейнджерами, что повернулся к своим войнам, крича им распоряжения, и демонстрируя свой щит вождя. В этот момент он был убит единственным метким выстрелом Хейса. Капитан Джек придерживался самой действенной тактики: уничтожать вождя как можно быстрее, потому что в отсутствии вождя индейцы быстро отступали. Хейс распорядился забрать тело вождя и не отдавать его индейцам, что привело тех в бешенство, и они решились на ещё одно нападение. Но потом отступили и рассеялись по прерии, потеряв больше ста человек. Они уехали настолько поспешно, что забыли предупредить своих караульных, охраняющих добычу. Это дало рейнджерам возможность застать оставшихся индейцев врасплох и вернуть всё награбленное. За всё сражение только один рейнджер получил ранение в руку, да одна из рейнджерских лошадей была убита[1].