before the arrival of the europeans it was a political power in halmahera