Originally thought of as an island full of savages due to Cook thinking the locals had smeared blood over themselves when he caught sight of Niue (he in fact called it 'Savage Island' for this reason), was a protectorate of the United Kingdom before annexation by New Zealand...