Кайовы в разные времена воевали с испанцами, мексиканцами, американцами, сиу, шайенами, арапахо, осейджами, пауни, команчами, кэддо, тонкавами, пуэбло, ютами, навахо, хикарийя, мескалеро, липан-апачами, западными апачами, каранкавами, хавасупаями и некоторыми другими племенами.