Небольшое, но крайне агрессивное племя Южных равнин. Название происходит от самоназвания
Древнейшие предания кайовов говорят, что в прошлом они обитали в самой верхней части р. Миссури, в окрестностях современного города Вирджиния-Сити, штат Монтана. Предания шошонов и арапахо подтверждают эту информацию. В дальнейшем они переместились с гор вниз и вступили в союз с кроу, с которыми с тех пор у них всегда были очень близкие дружеские отношения. Даже после переселения на Южные равнины кроу и кайовы часто посещали друг друга, проходя для этого сотни миль по вражеским территориям. Помимо кроу, в ранние времена кайовы были очень дружны с хидатсами, манданами, арикарами и сарси. Многие влиятельные люди племени имели среди предков сарси (Сатанк, Гаапиатан, Патадал). Причиной переселения кайовов на юг обычно называют давление со стороны враждебных сиу, арапахо и шайенов. Но, скорее всего, кайовы постепенно мигрировали на юг, привлеченные большим количеством поступающих оттуда лошадей, поскольку упоминания о них встречаются в испанских источниках еще в середине XVIII века. Другими их постоянными союзниками, пришедшими на юг вместе с ними, были атапаскоязычные кайова-апачи, настолько близко связанные с ними, что даже имели свое определенное место в их лагерном круге.
Первые упоминания о кайовах появились в испанских сообщениях еще в 1732 году. Когда они впервые достигли р. Арканзас, то столкнулись с команчами. Началась война. Приблизительно в 1790 году племена заключили мир, который ни разу впоследствии не был нарушен. Кайовы переправились на южный берег р. Арканзас и стали жить на землях команчей, совершая вместе с ними набеги и рейды на поселения Техаса и Мексики. Берландье сообщал о них: «Кайовы схожи с арапахо и команчами, и их часто путают с последними, поскольку они иногда ставят лагеря вместе».
Среди равнинных племен кайовы считались самыми дикими и кровожадными. Гамильтон писал о встреченном им в 1842 году отряде кайовов: «В Сент-Луисе в разные времена я видел много индейцев, но никто не выглядел так дико и свирепо, как эти». Лейтенант Аберт в 1845 году, напротив, отзывался о кайовах как о людях «честных, храбрых и энергичных», во всех отношениях превосходящих команчей. Д. Бэйкер в 1860-х годах, выражая мнение техасцев, писал о них как о племени «воинственном и коварном». Бэйкер сообщал в 1869 году: «Согласно официальным источникам, с мая 1865 по август 1867 года враждебные индейцы (кайовы и команчи. –
Крик Дикого Гуся, воин кайова. 1869 г.
Кайовы в разные времена воевали с испанцами, мексиканцами, американцами, сиу, шайенами, арапахо, осейджами, пауни, команчами, кэддо, тонкавами, пуэбло, ютами, навахо, хикарийя, мескалеро, липан-апачами, западными апачами, каранкавами, хавасупаями и некоторыми другими племенами. В XIX веке кайовы поддерживали мирные отношения с арикарами, майданами, хидатсами, вичитами, кичаями, шошонами и плоскоголовыми. Обычно они были в мире с мескалеро-апачами, но те продолжали опасаться их. В 1840 году между шайенами и союзными кайовами и команчами был заключен мир и племена стали близкими друзьями. Отношения с арапахо в основном были мирными, но воины арапахо часто присоединялись к шайенам во время шайенско-кайовской войны 1826–1840 годов. С осейджами жестокая война велась до 1844 года. С индейцами пуэбло кайовы поддерживали мирные отношения и часто приходили к ним торговать, обменивая бизоньи шкуры и мясо на продукты земледелия. Постоянными врагами кайовов в Техасе были кэддо и тонкавы, а на западе юты, хикарийя-апачи и навахо. На севере кайовы вели непримиримую войну с пауни, которая закончилась лишь в 1870-х годах.
До поселения в резервацию кайовы делились на две части, известные как