According to tradition the first Viking to discover Iceland was a man named Naddoddur who got lost while on his way to the Faeroe Islands. Following him, a Swede named Gardar Svavarsson circumnavigated Iceland about 860.