Første gang Atle blir nevnt i sagalitteraturen er i Egilssoga som jarl. Han regjerte da under Audbjørn, konge over Firdafylket. Egilssoga forteller om at han hadde fire barn: Hallstein, Holmstein, Herstein og Solveig den Fagre. I sagaen gjøres det et poeng ut av at Olve Nuva, en person nevnt i Egilssoga, ønsker å gifte seg med Solveig, noe han ikke får.