Вероятно, первые контакты караджа с "цивилизацией" относятся к концу XVI - началу XVII века, когда в долину Арагуая-Токантинс начали прибывать исследователи. Они приходили из Сан-Паулу по суше или по рекам бассейна Парнаиба в поисках индейских рабов и золота. Когда около 1725 года в Гоясе было обнаружено золото, старатели из нескольких стран начали искать золото.Именно против этих людей индейцам пришлось сражаться, защищая свою территорию, семьи и свободу. В 1774 году был основан военный пост для облегчения навигации. Караджа и Хаве жили на этом посту, который был назван колонией Нова Бейра. Позже были основаны другие колонии, но ни одна из них не была успешной. Индейцам пришлось адаптироваться к новому образу жизни.жизни и были подвержены различным инфекционным заболеваниям, к которым у них не было иммунитета и от которых не было лечения.

Новый этап колонизации начался в Гоясе, когда золотые прииски истощились к концу XVIII в. После обретения Бразилией независимости правительство стало более заинтересованным в сохранении территориального единства Гояса и реструктуризации экономики. В 1863 г. губернатор Гояса Коуту де Магалхаес спустился по Рио-Арагуайя. Он намеревался развивать паровое судоходство и содействовать продвижениюКолонизация земель вдоль границы реки. В результате этой инициативы были основаны новые деревни, а пароходное судоходство по Арагуае увеличилось. Однако лишь недавно этот регион был втянут в национальную экономику. Служба защиты индейцев (SPI) разрешила скотоводам занять поля, граничащие с рекой, постепенно вовлекая в этот процесс караджа, хаваэ,Когда в 1964 году к власти пришло военное правительство, СПИ прекратил свое существование, и был создан Национальный фонд индейцев (Fundação Nacional do Indio, FUNAI) с аналогичными функциями. Сообщения писателей, путешественников, правительственных работников иЭтнологи указывают на усиленную депопуляцию среди караджа с XVII по XX век.