The Landnámabók claims that Arnarson left modern-day Norway after becoming involved in a blood feud. He had heard about an island that Garðar Svavarsson, Flóki Vilgerðarson and others found while sailing in the Atlantic ocean. With his step-brother, Hjörleifr Hróðmarsson, he sailed for Iceland. When land was in sight, he threw his high seat pillars overboard and promised to settle where the gods decided to bring them ashore. Two of his slaves then searched the coasts for three years before finding the pillars in the small bay which eventually became Reykjavík.