På begynnelsen av 1700-tallet oppholdt kiowaene seg i området mellom elvene Platte og Kansas. Det var konkurranse og strid om vilt, bison, elg og hjort, og det var antagelig motivasjonen for enkelte stammer å bevege seg sørover hvor ressursene var mindre knappe. De beveget seg sakte videre sørover, og ble til slutt streifende i landene nord for elvene Canadian og sørlige Red River i Texas og Oklahoma. På slutten av 1800-tallet kunne eldste fortsatt snakke om landene deres lå langt mot nord. Ved å følge bisonflokkene inn i de sørlige slettene i Oklahoma og Texas, kom kiowaene i kontakt og i krig med andre stammer. Omtrent 1790, etter en lang periode med krig, sluttet kiowaene fred med comanchene og etablerte det som viste seg å bli et varig bånd med comanchene og andre stammer.