Slaget på Stavenesvåg
Ved helleristningane på Staveneset ligg også ei rekkje gravrøyser. Desse kan vere frå vikingtida, då det i følgje sagaen skal ha stått eit slag på Stavenesvågen litt lengre ute. Etter Snorre sine kongesoger var det Håkon jarl, Harald Hårfagre sin allierte, og Atle jarl som kjempa om dominansen i det området som seinare blei Sogn og Fjordane. I dette slaget fall Håkon jarl (Grjotgardsson), og Atle jarl vart skadd slik at han døydde seinare på Atløy. I følgje skalden Øyvind Skaldespille kom det til harde kampar:
"Og vågen vart vidt ikring blanda raud med blod av menn, dei gjæve, som stupte om Grjotgards-sonen i store stridsgny ved Stavenes."
Alden and the northern part of Atløy seen from the point of Staveneset. On the sea there earl Håkon fell, while his opponent earl Atle received his death wound.
Mogleg kongsgard på Atløy
Atle jarl skal ha vorte gravlagd på Atløy etter slaget, og dette kan vere opphavet til namnet på øya. Den seinare kong Eirik Blodøks skal ha hatt kongsgard her, og etter Egilssoga skal skalden Egil Skallagrimson ein gong ha kome hit i gjestebod mens kongen blota. Det vart drukke mykje øl, og Egil tok til å kveda spottande kvad. Han kom i krangel med ein av kongens menn, Atløy-Bård, som prøvde å ha gift i ølet hans, men Egil drap han med sverdet sitt. Egil måtte då rømme, men han fekk ikkje tak i båt. Han sumde då over til ei mindre øy med spydet, sverdet og hjelmen på ryggen.
Map of the southern part of the sound of Granesundet, with Atløy to the west and Askvoll to the east.
Vikingar i bakhald
Kan hende var det Sauesundet Egil Skallagrimson sumde over for å gøyme seg. Dette tronge sundet var i alle høve åstad for eit anna sjøslag seinare i vikingtida. I Snorre sine kongesoger blir det fortalt om då Olav den heilage la seg i bakhald i Saudungssund, for å gå til åtak på Håkon jarl. Dei la eitt skip på kvar side av sundet, med eit digert tau mellom. Då jarlen kom inn sundet med langskipet sitt, trudde han at dette var to handelsskip, og let karane sine ro fram mellom dei. Då drog kong Olav og mennene hans opp tauet midt under kjølen på langskipet og vatt det opp med vindespelet. Straks tauet tok tak i langskipet, gjekk det i vêret med akterenden og stupte fram på nasen, så sjøen stod inn framme med stamnen og kvelvde det. Kong Olav plukka opp Håkon jarl og nokre av mennene, mens andre vart drepne eller drukna. Jarlen måtte sverje på at han aldri meir skulle kjempe mot kongen, og at han skulle fare frå landet. Han fekk så att skipet sitt, og dei fór kvar sin veg.