A viceroy ruled each island at the King's pleasure.

Does it follow that "Each island had a viceroy."?
yes