I 1861 dreiv noen medlemmer av det protestantiske London Missionary Society i land på Nukulaelae i kano fra Cookøyene, og fire år seinere ble det sendt over en rekke misjonærer fra Samoa som begynte evangeliseringa av Tuvalu. På 1920-tallet var hele befolkninga konvertert til kristendommen. Europeiske handelsfolk bodde også på øyene fra seint på 1800-tallet, i håp om å livnære seg av lokale ressurser. Europeerne hadde med seg nye sykdommer som forårsaka mange dødsfall på Tuvalu. Befolkninga skal ha sunket fra 20 000 i 1850 til bare 3 000 i 1875.