A presença ocidental na região começou com os portugueses, que conquistaram Malaca em 1511. Conforme eles começaram a fazer negócios pelo sândalo em Timor, a presença deles na região aumentou. Solor foi descrita por Tomé Pires em sua "Suma Oriental" embora alguns estudiosos acreditem que ele estava se referindo à ilha de Flores, mencionando a abundância de enxofre e gêneros alimentícios exportados. Por volta de 1515, ocorreu comércio entre Flores e Solor com estrangeiros e por volta de 1520 um pequeno assentamento português foi construído em Lifau, Solor. O comércio de sândalo também atraiu os chineses e holandeses junto com os macaçarenses, criando competição. Os macaçarenses atacaram e capturaram Larantuca em 1541 para estender seu controle sobre o comércio de sândalo e em 1613, os holandeses destruíram a base portuguesa em Solor antes de se estabelecerem na moderna Kupang.