До поселения в резервацию кайовы делились на две части, известные как токинахьюп, или Люди Холода, и геахалего — от команчского кеахади. Эти термины были эквивалентны делению племени на северную и южную части. Первая кочевала вдоль р. Арканзас и границы штата Канзас, а вторая больше времени проводила с команчами в Стейкед-Плейнс. Кроме того, кайовы делились на шесть общин, одну из которых – куато – приблизительно в 1780 году полностью уничтожили сиу. В лагерном круге, начиная от входа, общины располагались в следующем порядке: ката (Отрезанные), когуи (Олень), кайгву, кингеп (Щит), семат (кайова-апачи) и конгтальюи (Черные).
Первый договор с правительством США кайовы заключили в 1837 году. В течение многих лет кайовы и их союзники воевали с мексиканцами и техасцами, но с американцами на севере поддерживали дружеские отношения. Приток переселенцев увеличивался, и 27 июля 1853 года правительство США подписало новый договор с кайовами, команчами и кайова-апачами, по которому племена согласились сохранять мир с американцами, жителями Техаса и мексиканцами, а также позволяли основать на их территории военные форты и дороги. Взамен им причитались ежегодные выплаты товаров на 18 000 долларов в течение десяти лет. В последующие годы отряды кайовов, направлявшиеся против навахов и ютов, периодически совершали грабежи белого населения. В итоге во время раздачи ежегодных товаров индейский агент сказал им, что, если не прекратятся нападения, Великий Белый Отец пришлет войска, дабы наказать их. Верховный вождь Дохасан (Маленькая Гора) ответил: «Белый вождь дурак и трус… На этой земле есть три вождя – белый, испанский и я. Вождь испанцев и я – мужчины. Иногда мы приносим беды друг другу, захватывая лошадей и скальпы, но мы не впадаем в бешенство и не ведем себя подобно глупцам. Но белый вождь – дитя и, как дитя, сразу же начинает злиться. Когда мои молодые воины, чтобы не дать своим женщинам и детям умереть с голоду, забирают немного сахара или кофе у белого человека, проходящего через наши земли, убивая и разгоняя дичь на своем пути, белый вождь злится и обещает прислать солдат. Я давно жду их, но они не приходят. Он трус, и у него женское сердце. Ты передай великому белому вождю мои слова».
В 1860 году войска получили приказ наказать кайовов и команчей, но успеха они не достигли. В марте из фортов Райли, Кобб и Юнион вышли колонны солдат. Одной из них, выступившей из форта Райли, командовал майор Джон Седжвик. Его колонна состояла приблизительно из 500 кавалеристов и группы разведчиков-дел аваров, которыми руководил широко известный на Диком Западе делавар Падающий Лист. Спустя несколько месяцев колонна достигла Нового