According to legend Iceland was settled in the ninth century but recent discoveries have revealed that there are many clues that indicate that Iceland may have settled a lot earlier.