Key Out of Time - Andre Norton - Bog

Time agents Gordon Ashe and Ross Murdoch are again on the hunt for alien artifacts, this time on a world where most of the surface is water. Traveling to the planet's past, they find themselves caught in struggle between rival cultures waged with a mixture of technology and magic, and behind it all are the alien spacemen that have been their foes since the beginning.