В 1860 году войска получили приказ наказать кайовов и команчей, но успеха они не достигли. В марте из фортов Райли, Кобб и Юнион вышли колонны солдат. Одной из них, выступившей из форта Райли, командовал майор Джон Седжвик. Его колонна состояла приблизительно из 500 кавалеристов и группы разведчиков-дел аваров, которыми руководил широко известный на Диком Западе делавар Падающий Лист. Спустя несколько месяцев колонна достигла Нового Форта Бента, ни разу не столкнувшись с индейцами. Вскоре были получены сведения о военном отряде кайовов, и капитан Вильям Стил с отрядом из 89 человек бросился в погоню. Они проскакали 56 миль, но вынуждены были повернуть назад, не встретив ни одного краснокожего. Тем временем кайовов заметили в районе Нового Форта Бента. За ними выслали лейтенанта Стюарта с кавалеристами. Кайовы оказались зажаты между отрядами Стюарта и Стил а. В результате боя вдоль р. Кайова-Крик, штат Колорадо, кайовы ранили трех бледнолицых, а сами, согласно рапорту, потеряли убитыми двух воинов. Кроме того, солдаты захватили 16 женщин и детей и 40 лошадей и мулов. Пленников передали индейскому агенту Вильяму Бенту.

Начавшаяся в следующем году Гражданская война отвлекла правительство США от проблем с враждебными индейцами. Осенью 1863 года стало известно, что сиу, шайены, кайовы, кайова-апачи, команчи и часть арапахов планируют весной начать на Равнинах полномасштабную войну. В июне 1864 года к племенам отправили гонцов с сообщением, что всем дружески настроенным индейцам следует поставить свои лагеря около военных постов, остальные же будут считаться враждебными и подвергнутся уничтожению. Откликнулась только часть арапахов и шайенов. В августе индейский агент сообщал из форта Лайон, что получены приказы убивать всех индейцев, обнаруженных на равнинах. В 1864 году нападения индейцев на Южных равнинах так участились, что все ранчо и станции на территории 400 миль были покинуты. В октябре 1865 года в устье р. Арканзас с кайовами, кайова-апачами, команчами, шайенами и арапахо был подписан новый мирный договор. В 1866 году умер Дохасан, являвшийся верховным вождем кайовов в течение 33 лет. С того времени, по мнению Джеймса Муни, начался упадок племени. Сохраняя мирные отношения с США, кайовы продолжали совершать рейды в Техас, жестокую войну с которым они вели на протяжении всего XIX века.

В 1867 году у Медисин-Лодж был подписан новый договор, который должен был положить конец нападениям на белых людей. Племена согласились поселиться в резервации, но 27 ноября 1868 года генерал Кастер атаковал селение шайенов на р. Вашита и уничтожил его. Лагеря кайовов, команчей, кайова-апачей и арапахов стояли ниже по реке. Кайовы, оказавшиеся ближе всего, приготовились к бою, но в ходе переговоров согласились отправиться вместе с солдатами в свое агентство. Вместо этого, разбившись на группы, они попытались ускользнуть. Кастер ложью захватил в заложники верховного вождя племени Гуипаго (Одинокого Волка) и одного из самых влиятельных людей – Сатанту (Белого Медведя) и обещал повесить их, если в течение двух дней все племя не появится в агентстве. К концу декабря 1868 года почти все племя, кроме общины вождя Манйитена (Женское Сердце), находилось в резервации, и вождей отпустили. Кайовы оказались в резервации, но продолжали совершать рейды в Техас, убивая людей, уводя лошадей и захватывая женщин и детей.

Летом 1870 года вождь кайовов Пинающая Птица, призывавший соплеменников жить в мире с белыми людьми, был обвинен ими в трусости. Дабы восстановить авторитет, вождь собрал большой отряд, покинул резервацию и направился в рейд на Техас. Воины атаковали почтовый дилижанс вблизи станции Рок-Стейшн. Из форта Ричардсон в погоню за ними был выслан отряд из 56 кавалеристов во главе с капитаном Кервином Макклелланом. Солдаты наткнулись на небольшую группу кайовов, но к индейцам подоспело подкрепление. Воины окружили кавалеристов, и Макклеллан дал приказ отступать. Двигаясь на юг, они отбивались от наседавших кайовов четыре часа. Одного из кавалеристов убил сам Пинающая Птица. Он вернулся в резервацию победителем. Его авторитет был восстановлен, и соплеменники начали внимательнее прислушиваться к его советам. Согласно Макклеллану, его солдаты убили 15 кайовов, но это, как нередко случалось с армейскими рапортами, было откровенной ложью. Если бы отряд Пинающей Птицы понес такие потери, он не только не смог бы восстановить свой авторитет, но утратил бы его навсегда.

Сын Солнца (Пайтальи), кайова. Фотография 1869–1874 гг.

В 1871 году число нападений кайовов не уменьшилось. 24 января отряд под предводительством Маманти и Китана у горы Флэт-Топ, штат Техас, атаковал трех негров-поселенцев. Застигнутые врасплох, они успели убить своих коней, чтобы, прячась за их тушами, отбиваться от нападавших. Бой был тяжелым – рядом с изуродованными телами негров позже нашли более 170 отстреленных гильз.

Спустя две недели, 7 февраля, в 50 милях к востоку от горы Флэт-Топ десять техасских рейнджеров подверглись нападению сорока воинов кайова и команчей. Но самая крупная стычка произошла 18 мая 1871 года и получила известность как Нападение на караван фургонов Воррена. Кайовский шаман Маманти предсказал, что следующий рейд будет чрезвычайно успешным, а добыча богатой. В мае к нему присоединилось около 150 кайовов и команчей. Они пересекли р. Рио-Гранде и отправились в Техас, где устроили засаду на дороге между фортом Гриффин и фортом Ричардсон. Если бы кайовы атаковали первых встреченных ими путников, они, несомненно, повергли бы в шок всю Америку – 18 мая мимо них проследовал очень влиятельный в стране человек. Им был генерал Вильям Шерман. Сопровождал его лишь маленький эскорт кавалеристов. Кайовы могли без труда уничтожить их, но Маманти сдержал воинов – в его видении ему было велено атаковать вторую группу людей. После полудня появился караван из десяти фургонов, принадлежавших компании «Воррен и Дюбуа», в которых везли припасы для солдат форта Гриффин. Воины неожиданно выскочили из-за хребта, и погонщики не успели поставить фургоны в круг. Трое погибли мгновенно. Остальные яростно отстреливались. Вскоре был убит еще один, и семеро погонщиков бросились бежать к лесу. Двоим сделать это не удалось. Пять человек получили ранения, но спаслись. Индейцы сперва кинулись в погоню, но потом вернулись грабить фургоны. В одном из них прятался погонщик Сэм Эллиот. Когда один из кайова подбежал, к фургону, Эллиот выстрелил ему в лицо, смертельно ранив. Разъяренные индейцы схватили техасца, привязали к колесу фургона и сожгли. Затем они разграбили фургоны, сожгли все, что не могли унести, и уехали. Всего от рук краснокожих погибло семь погонщиков. Потери индейцев – один убитый (команч) и трое раненых (два кайова и один кайова-апач). Этот бой хорошо изучен историками и является одним из немногих событий, когда потери индейцев получили реальное подтверждение.

Лидеры нападения на фургоны Воррена – Сатанта, Сатанк (Сидящий Медведь) и Адоетте (Большое Дерево) – имели неосторожность похвалиться успехами в присутствии индейского агента и генерала Шермана и были арестованы. Сатанк погиб при попытке напасть на конвоиров, оба других лидера попали в тюрьму. В 1872 году индейский агент сообщал, что, хотя кайовы регулярно приходили в резервацию получать положенные им по договору продуктовые пайки, заверяя власти в своем дружелюбии, едва летом их кони набрали форму, они, вместе с команчами и кайова-апачами, отправились в рейды и за несколько месяцев угнали сотни лошадей и мулов, захватили в плен нескольких женщин и детей и убили около двадцати человек в Техасе, не считая погибших от их рук жителей Нью-Мексико и других районов. Так, 20 апреля 1872 года отряд из сотни кайовов и команчей под предводительством Белого Коня и Большого Лука атаковал караван из десяти фургонов у Ховард-Велл, штат Техас. Индейцы убили большинство мужчин, а некоторых привязали к колесам фургонов, облили керосином и сожгли. Они увезли двух женщин – одна позднее была отбита солдатами, а вторую убили. Отряд кавалеристов нагнал налетчиков, произошел серьезный бой, но добиться результатов солдатам не удалось. Несмотря на сообщение о десятке погибших краснокожих, лишь два воина получили ранения, но никто из них не погиб. Вернувшись на следующее утро к месту нападения на караван, солдаты похоронили одиннадцать человек.