Tristan and Iseult, Paperback/Rosemary Sutcliff

Tristan defeats Ireland's greatest warrior and gains the friendship of his uncle, the King of Cornwall, who entrusts him with a very special mission: to sail the seas in search of a queen.