De fire første bøkene deler en viss likhet med tekstene til den samtidige islenderen Snorre Sturlason. De handler begge om mytiske elementer slik som tidligere tiders kjemper og den norrøne gudeverden. Saxo framhever på alle områder verdien av nordisk kultur og de folkelige oppfatninger som han forsvarer ved retorisk å spørre hvem som skal ha bygget de «jættestuer» (ganggraver) og dyssekamre som det danske landskap har mange av om de ikke var nettopp de kjemper som den folkloristiske overlevering har fortalt om. Saxo forteller at kong Dan, den første konge i Danmark, hadde en bror ved navn Angul som ga sitt navn til folket anglerne (som ga sitt navn til England). Han forteller også om ulike danske helter hvor mange av dem har samhandling med de gamle norrøne gudene. Saxos «hedenske» guder er ikke alltid gode figurer. De var tidvis forræderske slik som i fortellingen om Harald Hildetann, danenes legendariske konge, som lærte krigføring av Odin, men ble deretter forrådt og drept av guden som da kunne føre ham til Valhalla.