Хейс присоединяется к армии Уинфилда Скотта
В начале ноября 1847 года рейнджеры Хейса присоединились к войскам генерала Уинфилда Скотта. Служа эскортом генерал-майору Роберту Петтерсону, вместе с армией почти в 3 000 человек, они достигли Халапы (Мексика). Новоорлеанский корреспондент газеты Picayune отмечал тогда: "Присутствие полковника Хейса и его техасских рейнджеров действует как заклятие на негодяев"[1]. Это было очень кстати, потому что мексиканские власти требовали от населения, чтобы люди нападали на американцев при любой возможности. На данном этапе военных действий мексиканцы развернули масштабную партизанскую войну. Техасским рейнджерам пришлось не только обеспечивать связь между американскими войсками, но и преследовать партизан, отгоняя их в их горные убежища.
Участвовали рейнджеры и в военных операциях по освобождению пленных. Когда полковник Хейс и генерал Лейн узнали, что часть американских пленников находятся в Изюкар-де-Матаморо (Izucar de Matamoros), они приняли решение спасти этих людей, и разработали план совместных действий. Джек взял с собой сотню рейнджеров. Вместе с ними пошли люди лейтенанта Третьего артиллерийского полка Х.Б. Филда (H.B. Field) и луизианских драгун капитана Лоренцо Льюиса (Lorenzo Lewis).
Когда американцы были на подходе к Изюкару, пошёл сильный и холодный дождь, который заставил мексиканцев попрятаться и потерять бдительность, но не испугал рейнджеров и американских солдат. Объединённые силы незамеченными вошли в Изюкар, убрали часовых и спасли два десятка американцев. Посадив освобождённых пленников на мексиканских лошадей, рейнджеры двинулись в обратный путь в Пуэбло (где были расположены основные войска), прихватив в качестве трофеев часть мексиканской артиллерии и боеприпасов. Но пушки и тяжелогружёные повозки не могли двигаться быстро по горным дорогам. В самом узком месте прохода между горными хребтами вся процессия сильно растянулась, и отряд в двести мексиканских улан решил воспользоваться этим для нападения. Хейсу и его рейнджерам пришлось прикрывать отступление.
Хейс взял 35 человек, и напал на врага так неожиданно и яростно, что уланы обратились в бегство. Мексиканцы пытались уйти вверх, к перевалу, но рейнджеры преследовали их, не отставая. Во время этой гонки двое людей Хейса (Хендерсон Риджли и Уильям Уолпос) были убиты, а под капитаном Робертсом подстрелили лошадь. Рейнджеру пришлось остаться на дороге.
Когда рейнджеры почти настигли врага, со стороны перевала неожиданно показался ещё один отряд, в полтысячи улан. Техасцы к этому моменту успели расстрелять почти все патроны, и Хейс приказал отступить. Теперь уже уланы стремились настичь рейнджеров, но те успели забрать тела двух своих убитых и оставшегося без лошади капитана Робертса.
Хейс отступал последним, прикрывая отход своих людей. Он развернулся навстречу мексиканцам и застрелил двух улан, после чего поскакал вниз, за своими людьми. На протяжении всего пути Хейс снова и снова останавливался, поворачивался лицом к врагу и стрелял в улан, чем заставлял их нервничать. Мексиканцы сразу поняли, что ни один выстрел этого смельчака не уходит мимо цели. Первые ряды улан теперь скакали зигзагами, стремясь уклониться от пуль Хейса. Эти уклончивые маневры создавали хаос в рядах улан и тормозили погоню. Хейс методично повторял свои действия снова и снова, пока все его люди благополучно не ушли от мексиканцев по узкому перешейку между горами. Генерал Лейн сказал впоследствии об этом эпизоде: "Никогда ни один офицер не вёл себя более храбро, чем полковник Хейс в этом деле"[1].
Когда Хейс присоединился к своим людям, те успели перезарядить оружие и теперь рвались в бой, но мексиканцы не стали рисковать и отступили. Генерал мексиканской армии Хоакин Ри (Joaquin Rea) оказался здравомыслящим человеком, не склонным поддаваться эмоциям и преследовать врага любой ценой. Ри хотел сохранить как можно больше своих людей и присоединиться к основной мексиканской армии, которой предстояло ещё много сражений. Он прекратил преследование.
Спасательная операция удалась американцам почти без потерь. В этом эпизоде у рейнджеров было двое убитых и двое раненых, а мексиканцы (по официальным оценкам) потеряли около пятидесяти человек. Пленные вернулись к своим, а трофейные пушки и боеприпасы оказались очень кстати американской армии.
Несколько дней спустя рейнджеры были уже в городе Пуэбло, но отсюда они почти сразу отправились в Мехико, и 6 декабря 1847 года въехали в столицу, которая к этому моменту уже была занята американцами. Некоторые современники Хейса оставили свои воспоминания об этом событии. Так, капитан рейнджеров Джон Форд писал позднее: "Наш въезд в город Мехико произвёл сенсацию среди жителей. Всеми владело большое любопытство, чтобы увидеть своими глазами "Los Diablos Tejanos" - Дьяволов Техаса". Генерал Этан Аллен Хитчкок (Ethan Allen Hitchcock) тоже оставил свои впечатления о рейнджерах: "Рейнджеры Хейса приехали... Их внешность, о которой никогда невозможно забыть... Все виды плащей, пальто и головных уборов, но они сильные, атлетически сложенные товарищи. Мексиканцы ужасно боятся их"[1].
Рейнджеры оставались в столице Мексики около месяца, и едва ли хоть одну ночь не случалось стычек между ними и местными партизанами. Слушая ночь за ночью оружейную пальбу, генерал Скотт пришёл к выводу, что проблему с партизанами надо решать более радикальными методами, и отослал рейнджеров в разведку. 10 января 1848 года Хейс взял 65 человек рейнджеров и отправился на поиски лидера партизан, падре Селедонии де Жароты (Celedonia de Jarauta). Зная, что священник был в Сан-Хуан-Теотиуакан (San Juan Teotihuacan), рейнджеры Хейса заняли большое каменное здание на площади этого поселения.
У Жароты были свои осведомители в каждом населённом пункте, поэтому он быстро узнал о том, где остановились рейнджеры. Ночью падре Жарота привёл несколько сотен своих партизан, те пробрались на крыши домов, окружающих площадь, и обстреляли дом, в котором остановились рейнджеры. Несколько партизан попытались под прикрытием непрерывного огня проникнуть внутрь помещения, но капитан Эфраим Дэгджетт и несколько его людей открыли ответный огонь, не пустив врага в дом. Хейс отдал своим людям приказ контратаковать. Часть рейнджеров поднялись на крышу дома, другая часть, под прикрытием их выстрелов, выбрались на улицу и напала на мексиканцев. Падре Жарота был ранен и его люди отступили, потеряв пятнадцать человек убитыми и пятерых ранеными. Среди рейнджеров не было ни убитых, ни раненых. Преследуя отступающих партизан, рейнджеры меньше чем за тридцать часов прошли расстояние в 107 миль и разбили врага, несмотря на его численное превосходство. Однако, предводителю партизан удалось уйти.
В феврале 1848 года рейнджеры Хейса совместно с драгунами майора Полка снова пытались поймать неуловимого падре Жароту. На этот раз разведка сообщила, что он с новым отрядом прячется в горах к северо-востоку от Мехико и генерал Лейн потребовал, чтобы его деятельность была пресечена. Несколько раз американская армия пыталась настичь мятежного падре, но он пользовался поддержкой населения и каждый раз успевал ускользнуть. Наконец рейнджеры, пройдя быстрым маршем в Сегуальтеплан (Sequalteplan), неожиданно напали на партизан, когда те не были готовы к бою. Рейнджеры выиграли сражение, несмотря на то, что силы были примерно два к одному в пользу мексиканцев. Около 120 мексиканцев было убито, и только пятеро рейнджеров ранено. Жарота на этот раз сбежал заранее, бросив своих людей за несколько минут до прибытия техасцев. Однако, терпя поражение за поражением, этот неуловимый бандит потерял популярность среди мексиканцев, к нему уже не присоединялись новые люди, и он перестал быть опасен для американцев.