Første middelalderlige optegnelser
Da Roms magt faldt, blev optegnelserne fattigere, og intet af større betydning er bevaret før Getica, en historie om goterne skrevet af den gotiske historiker Jordanes omkring 550; den var baseret på et større (tabt) værk af Cassiodorus, som også indeholdt det tidligere værk af Ablavius. Getica indeholder værdifulde optegnelser om gotisk tradition, goternes oprindelse og nogle vigtige bemærkninger om de guder, som goterne tilbad, og formerne for deres menneskeofre og andre ofringer.
En historie om langobardernes oprindelse findes i et traktat, Origo gentis Langobardorum (“Oprindelse af nationen langobarderne”), fra slutningen af det 7. århundrede. Den fortæller, hvordan gudinden Frea, hustru til Godan (Wodan), narrede sin mand til at give langobarderne sejr over vandalerne. Historien viser, at det guddommelige par, der fra skandinaviske kilder kan genkendes som Odin og Frigg, var kendt af langobarderne på dette tidlige tidspunkt. En ret lignende historie om dette par er fortalt i en skandinavisk kilde. Lombarderen Paul the Deacon, der arbejdede sidst i det 8. eller først i det 9. århundrede, gentog den netop nævnte fortælling i sin ret omfattende Historia Langobardorum (“Langobardernes historie”). Paul brugte skriftlige kilder, der var tilgængelige for ham, og syntes også at trække på lombardiske traditioner i prosa og vers.
Den ærværdige Bede, der skrev sin Historia ecclesiastica gentis Anglorum (“Ecclesiastical History of the English People”) tidligt i det 8. århundrede, viste stor interesse for englændernes omvendelse og nogle i deres tidligere religion. Livet af irske og angelsaksiske missionærer, der arbejdede blandt germanske folkeslag på kontinentet (f.eks, Columbanus, Willibrord og Boniface) giver nogle oplysninger om hedenske skikke og ofringer.
Det første detaljerede dokument, der berører den tidlige religion i Skandinavien, er den hellige Remberts (eller Rimberts) biografi om den hellige Ansgar (eller Anskar), en missionær fra det 9. århundrede og nu Skandinaviens skytshelgen, der to gange besøgte kongesædet Björkö i det østlige Sverige og bemærkede nogle religiøse skikke, blandt andet tilbedelsen af en død konge. Ansgar blev godt modtaget af svenskerne, men det var først langt senere, at de tog kristendommen til sig.
Omkring to århundreder senere, ca. 1072, udarbejdede Adam af Bremen sin Gesta Hammaburgensis ecclesiae pontificum (History of the Archbishops of Hamburg-Bremen), som indeholdt en beskrivelse af landområderne i nord, der dengang var en del af den kirkelige provins Hamburg. Adams værk er særligt rigt på beskrivelser af svenskernes højtider og ofringer, som stadig i høj grad var hedenske på hans tid.