The UK established a protectorate over the Solomon Islands in the 1890s .