Karacaların "medeniyetle" ilk temaslarının, kaşiflerin Araguaia-Tocantins Vadisi'ne gelmeye başladığı on altıncı yüzyılın sonu ve on yedinci yüzyılın başına dayanması muhtemeldir. Sao Paulo'dan kara yoluyla ya da Parnaíba Havzası'ndaki nehirler aracılığıyla gelen kaşifler, Hintli köleler ve altın arıyorlardı. 1725 civarında Goiás'ta altın keşfedildiğinde, çeşitli ülkelerden gelen madencilerKızılderililer topraklarını, ailelerini ve özgürlüklerini korumak için bu adamlara karşı savaşmak zorunda kaldılar. 1774'te navigasyonu kolaylaştırmak için bir askeri karakol kuruldu. Nova Beira kolonisi olarak adlandırılan karakolda Karajá ve Javaé yaşıyordu. Daha sonra başka koloniler kuruldu ancak hiçbiri başarılı olamadı. Kızılderililer yeni bir yola uyum sağlamak zorunda kaldılarve bağışıklıkları olmayan ve tedavileri bulunmayan çeşitli bulaşıcı hastalıklara maruz kalıyorlardı.

On sekizinci yüzyılın sonlarına doğru altın madenleri tükenince Goiás'ta yeni bir kolonizasyon aşaması başladı. Brezilya'nın bağımsızlığını kazanmasıyla birlikte hükümet Goiás'ın toprak bütünlüğünü korumak ve ekonomiyi yeniden yapılandırmakla daha fazla ilgilenmeye başladı. 1863'te Goiás valisi Couto de Magalhães Rio Araguaia'ya indi.Bu girişimin bir sonucu olarak yeni köyler kuruldu ve Araguaia boyunca buharlı navigasyon arttı. Ancak bölge ancak son zamanlarda ulusal ekonomiye çekildi. Kızılderilileri Koruma Servisi (SPI), sığır yetiştiricilerinin nehri çevreleyen tarlaları işgal etmesine izin verdi ve yavaş yavaş Karajá, Javaé'yi de dahil etti,Tapirapé ve Avá (Canoeiros) Kızılderililerinin yaşamlarında büyük değişikliklere neden oldu, çünkü Kızılderili bölgeleri yağmur mevsiminde sığır sürüleri tarafından istila edildi. 1964 yılında askeri hükümet iktidara geldiğinde, SPI'nin varlığı sona erdi ve benzer işlevlere sahip Fundação Nacional do Indio (Ulusal Kızılderili Vakfı, FUNAI) kuruldu. Yazarların, gezginlerin, hükümet çalışanlarının veEtnologlar on yedinci yüzyıldan yirminci yüzyıla kadar Karacalar arasında belirgin bir nüfus azalması olduğunu belirtmektedir.