Пытаясь наладить отношения с южными племенами, правительство организовало поездку их вождей в Вашингтон для переговоров. События двух последующих лет показали, что особых результатов это не принесло. В 1873 году Сатанта и Адоетте были отпущены, но это не остановило набегов.
Последний раз кайовы приняли участие в войне с армией США во время восстания 1874–1875 годов (см. «Команчи» и «Шайены»).
Кайовы никогда не были многочисленными, а эпидемии (оспа в 1816, 1839–1840 и 1861–1862 гг., холера в 1849 г.) и бесконечные войны постоянно сокращали их численность. Берландье сообщал в 1828 г., что племя состоит из 150 семей. Ричард Додж в 18 3 5 году определил численность кайовов в 1800–2000 чел. Поданным Бэтти, в 1873 г. (вероятно, вместе с кайова-апачами) они составляли 1600 чел. Официальные данные 1875 г. – 1014 чел. В 1881 г., согласно сообщениям индейского агента, – 1145 чел. Последний серьезный удар им был нанесен в 1892 г. в результате эпидемии кори и лихорадки. В 1905 г. численность кайовов выросла до 1165 чел.
Маленькое атапаскоязычное племя, с давних времен настолько тесно связанное с кайовами, что даже имело свое место в их лагерном круге. Кайова-апачи сумели сохранить свой язык, хотя большинство культурных аспектов заимствовавали у кайовов. До поселения в резервации оба племени вместе делили все радости и тяготы свободной жизни. Сами они называли себя надииша-дена или наиишан-дина, что означает наш народ. Кайовы в прошлом называли их тагуи — термин, применяемый ими для обозначения всех апачеязычных племен, или садалсомте-киаго – Люди Ласки (зверька. – Авт.). Но приблизительно с середины 1870-х годов кайовы стали называть их семат – воры, потому что кайова-апачи начали красть у них лошадей и скот.
Воин кайова-апачей, племянник верховного вождя Пасера, 1869–1871 гг.
В первых французских сообщениях XVII века, отчетах Льюиса и Кларка, а также в договоре с правительством США от 1837 года они появляются как гатаки. Несмотря на одно происхождение с апачами Аризоны и Нью-Мексико, они узнали об их существовании только в начале XIX века. В первой половине XIX века у них сложились дружеские отношения с мескалеро-апачами.
Прежде кайова-апачи вместе с кайовами жили на севере в районе Черных Холмов, а затем ушли на Южные равнины. В 1805 году исследователи Льюис и Кларк сообщали, что кайова-апачи живут в верховьях двух развилок р. Шайен в районе Черных Холмов на северо-востоке Вайоминга. Берландье, путешествовавший по Южным равнинам в 1828 году, писал., что кайова-апачи «такие же свирепые, как и липаны». Генерал Теран в том же году определил их численность в 80—100 семей. Как уже упоминалось, в 1837 году вместе с кайовами и тавакони они подписали свой первый договор с правительством США. В 1853 году о кайова-апачах сообщалось