Tidlig på 1800-tallet begynte cheyenne og arapahoene å slå leir ved Arkansaselven og ny krigføring brøt ut. I den sørlige delen av områdene til kiowaene og comanchene var stammer som snakket kaddoanske språk, men kiowaene og comanchene hadde vennlige forhold til disse. Derimot var comanchene i krig med apachene i regionen ved Rio Grande.