The Unfortunate Traveller by Thomas Nashe (1594) is a novel set during the reign of Henry VIII of England. 

Jack Wilton describes his adventures during the wars against the French, and his travels in Italy as page to the Earl of Surrey.
Full of adventure, a great piece of classic literature.