Die Japaner nutzten während der Besetzung Timors (1942–1945) Atambua zur Ausbildung pro-japanischer Milizen unter den Timoresen. Die Japaner nannten sie "Heiho", die Portugiesen "Colunas negras". Nach der Invasion der Japaner siedelten zwei Gruppen von Timoresen von Portugiesisch-Timor in das niederländische Atambua über. Eine aus dem Reich Deribate im heutigen Hatulia, eine andere aus Fohorem.