Tikėtina, kad pirmieji karadžų kontaktai su "civilizacija" datuojami XVI a. pabaiga ir XVII a. pradžia, kai į Aragujos-Tokantinso slėnį ėmė plūsti tyrinėtojai. Jie atvykdavo iš San Paulo sausuma arba Parnajbos baseino upėmis, ieškodami indėnų vergų ir aukso. Kai apie 1725 m. Gojase buvo atrastas auksas, kalnakasiai iš keliųregionai ten vyko ir regione įkūrė kaimus. Būtent prieš šiuos vyrus indėnai turėjo kovoti, kad apgintų savo teritoriją, šeimas ir laisvę. 1774 m., siekiant palengvinti laivybą, buvo įkurtas karinis postas. 1774 m. Karadža ir Javė gyveno poste, kuris buvo pavadintas Nova Beiros kolonija. Vėliau buvo įkurtos ir kitos kolonijos, tačiau nė viena nebuvo sėkminga. Indėnai turėjo prisitaikyti prie naujosgyvenimo ir sirgo įvairiomis užkrečiamomis ligomis, kurioms neturėjo imuniteto ir nuo kurių negalėjo gydytis.

XVIII a. pabaigoje išsekus aukso kasykloms, Goiás mieste prasidėjo naujas kolonizacijos etapas. Brazilijai tapus nepriklausoma, vyriausybė ėmė labiau rūpintis Goiás teritorinio vientisumo išsaugojimu ir ekonomikos pertvarkymu. 1863 m. Goiás gubernatorius Couto de Magalhãesas nusileido Rio Araguaia upe. 1863 m. jis ketino plėtoti garinę laivybą ir skatintiDėl šios iniciatyvos buvo įkurti nauji kaimai, o Aragvajos upe padaugėjo garlaivių. Tačiau tik neseniai regionas buvo įtrauktas į šalies ekonomiką. Indėnų apsaugos tarnyba (SPI) leido galvijų augintojams užimti su upe besiribojančius laukus, palaipsniui įtraukiant Karadžą, Javą,Tapirapė ir Ava (Canoeiros) indėnus ir sukėlė daug pokyčių jų gyvenime, nes į indėnų teritorijas lietaus sezono metu įsiverždavo galvijų bandos. 1964 m. į valdžią atėjus karinei vyriausybei, SPI nustojo egzistuoti, buvo įkurtas Fundação Nacional do Indio (Nacionalinis indėnų fondas, FUNAI), kurio funkcijos buvo panašios.etnologai nurodo, kad nuo XVII iki XX a. karadžų populiacija sumažėjo.