Ингольф известен как первый, кто на постоянной основе поселился в Исландии, но его примеру последовали многие. Они прибывали со своими рабами из Норвегии либо с Гебридских островов и из Ирландии. Над колонией не было властелина, и независимые крестьяне, прибывавшие в нее, сами устраивали свою жизнь: они занимали самую, на их взгляд, привлекательную землю, и передают, что через три поколения все пригодные для обработки территории уже были поделены. Имена полулегендарных первопроходцев помнят до сих пор: сын Ингольфа Торстейн, который помог устроить Альтинг (парламент); его сын Торкель Луна, законоговоритель (судья и председатель) на собрании свободных мужчин; Ауд Глубокомудрая; Хельги Тощий и Кетильбьёрн Старый; Хроллауг, в честь которого названы острова Хроллаугсейяр; Вечерний Волк и Торбьёрн Черный; Халль Безбожник, который отказался приносить жертвы асам и верил только в свои силы; Торунн, что владела землей по соседству со жрицей Турид; и Грим, который поселился там, куда ему указал тритон. У каждого из этих первопоселенцев своя история, и многие из них сохранились в сагах.
Одной из наиболее выдающихся первых поселенцев была Ауд Глубокомудрая. Она была дочерью человека по имени Кетиль Плосконосый, которого конунг Харальд отправил покорять Гебриды. Кетилю удалось установить контроль над этими островами, но, сделав это, он отказался платить дань королю. Его сыновья были изгнаны из родовых земель в Норвегии и направились прямиком в новую исландскую колонию.
В это время Ауд состояла в браке с человеком по имени Олаф Белый. Он был конунгом Дублина и вождем дублинских викингов. Когда он погиб в бою, Ауд со своим сыном Торстейном Рыжим и их сторонниками покинула Ирландию. Торстейн был великим викингом и попытался во главе своего отряда покорить Шотландию, но погиб, пока Ауд находилась в Кейтнессе. Весть о кончине сына дошла до нее одновременно с новостью о том, что ее отец пал на Гебридах. Ауд заключила, что Шотландия несет ей несчастье. Она повелела тайно построить большой корабль и уплыла из Кейтнесса со значительным числом своих сторонников и значительной долей родовых богатств. Сперва она остановилась на Оркнейских островах, где выдала свою внучку замуж за могущественного ярла. Затем она направилась на север, к Фарерским островам, и сыграла свадьбу второй своей внучки: от нее происходит весь род Готускегги. Тогда Ауд поплыла искать Исландию.
Само плавание было ничем не примечательно, но, когда Ауд попыталась пройти вдоль южного побережья, ее корабль увлекли неизвестные течения, и он погиб. Всем, кто был на борту, удалось спастись и сохранить большую часть своего имущества. Ауд в сопровождении двадцати человек тут же отправилась на поиски своего брата Хельги. Хельги приветствовал ее и предложил разместить у себя половину ее свиты, если остальным удастся отыскать пристанище самим. Ауд не обрадовалась его скупому жесту и отправилась искать второго своего брата Бьёрна. Бьёрн был куда гостеприимнее: зная, что сестра любит жить в удобстве, он пригласил ее перезимовать у него со всеми людьми, которых она захочет взять с собой. Ауд была рада, что хотя бы один из ее братьев знал, что такое щедрость.
Брат и сестра в согласии друг с другом провели зиму, а весной Ауд направила свой корабль через Брейда-фьорд, заявляя права на всю приглянувшуюся ей землю и называя побережье по мере движения. Один мыс известен как Камбснесс, потому что на нем она потеряла гребень (по-норвежски –