Forgotten medieval kingdom and castle rediscovered on island

The Lords of the Isles were powerful chiefs with royal pretensions, treating English and Scottish kings as if they were on a par with them.