Den eldste beretningen om Norge er også den eldste kilden vi har om bosetningen i nord: Ottar fra Hålogaland reiser til England og møter kong Alfred rundt år 890. Der forteller han at «han var den av alle nordmenn, som bodde nordligst.» og beskriver livet sitt i Nord-Norge, og nevner at "det lille han pløyde, det pløyde han med hester". Det er ukjent nøyaktig hvor han bodde, men Gibostad, Lenvik, Finnsnes, Malangen, Sør-Kvaløya er mulige kandidater. Lenger nord enn Kvaløya var det neppe aktuelt å pløye med hester. Hvilke hester Ottar hadde vites ikke, men man kan ikke utelukke at disse var i slekt med dagens nordlandshest/lyngshest.