As Lieutenant on HMS Doplhin , he went with Byron on the round world trip from 1764 â '' 1766 . As a lieutenant in the he accompanied Byron during his voyage of circumnavigation , from June 1764 to May 1766 .