Iespējams, ka pirmie karadžas kontakti ar "civilizāciju" datējami ar 16. gadsimta beigām un 17. gadsimta sākumu, kad Aragujas-Tokantinsa ielejā sāka ierasties pētnieki. Viņi ieradās no Sanpaulu pa sauszemi vai pa Parnaibas baseina upēm, meklējot indiāņu vergus un zeltu. Kad ap 1725. gadu Gojāsā tika atklāts zelts, kalnračus no vairākiemPret šiem cilvēkiem indiāņiem nācās cīnīties, lai aizstāvētu savu teritoriju, ģimenes un brīvību. 1774. gadā tika izveidots militārais postenis, lai atvieglotu kuģošanu. 1774. gadā tika izveidots militārais postenis, kurā dzīvoja Karadža un Javē, ko sauca par Nova Beiras koloniju. Vēlāk tika izveidotas citas kolonijas, bet neviena no tām nebija veiksmīga. Indiāņiem bija jāpielāgojas jaunam dzīvesveidam.un bija pakļauti dažādām lipīgām slimībām, pret kurām viņiem nebija imunitātes un kuras nebija iespējams ārstēt.

Jauns kolonizācijas posms Gojāsā sākās, kad zelta raktuves izsmēlās astoņpadsmitā gadsimta beigās. 1863. gadā Gojāsas gubernators Couto de Magalhães nolaidās pa Rio Araguaia. 1863. gadā viņš iecerēja attīstīt tvaiku navigāciju un veicinātŠīs iniciatīvas rezultātā tika dibināti jauni ciemati, un gar Araguaia pieauga tvaikoņu kuģošana. Tomēr tikai nesen reģions tika iesaistīts valsts ekonomikā. Indiāņu aizsardzības dienests (SPI) atļāva liellopu audzētājiem aizņemt upes robežas laukus, pakāpeniski iesaistot Karajá, Javaé,Tapirapé un Avá (Canoeiros) indiāņiem un izraisīja lielas pārmaiņas viņu dzīvē, jo lietus sezonā indiāņu teritorijās iebruka liellopu ganāmpulki. 1964. gadā, kad pie varas nāca militārā valdība, SPI beidza pastāvēt, un tika izveidots Fundação Nacional do Indio (Nacionālais Indiāņu fonds, FUNAI), kura funkcijas bija līdzīgas.etnologi norāda, ka no 17. līdz 20. gadsimtam karadžu vidū pastiprinājās depopulācija.