Alrededor del siglo XIV, los habitantes de Timor pagaban tributo al reino de Java.