Fjärde volymen Valhall är mycket tillbakablickande: alla tre äventyr ägnar större eller mindre möda åt att berätta saker som skett tidigare i gudarnas historia.
Mest uppenbart är detta i Gudarnas gåvor, berättad då Tor med familj sitter vid en lägereld och barnen lurar ur de vuxna historien om hur Siv fick sitt guldhår, vilket också såklart visar sig vara berättelsen om hur Tor fick sin hammare, de två fick varandra, och även hur en hel del andra prylar hamnade i Valhall och hur Loke fick lära sig en läxa av några dvärgar. Mycket humor vinns ut ur Lokes vanliga feghet, snarmynthet och skiftande perspektiv i en trevlig historia.
Mer subtilt är det i Mysteriet med skaldemjödet, som delvis utspelar sig i ett något odefinierat nu som skulle kunnat vare före alla andra berättelser i serien, men som också till stor del handlar om det förflutna och vad som hände efter det där gamla kriget mellan vaner och asar. Detta är kanske den mest innovativa av alla Valhallhistorier, med inspiration ur gamla hårdkokta deckare och Oden i rollen som detektiv med förkärlek för lättfotade kvinnor, samt mordiska dvärgar, manipulerade jättar och en mystisk mästare bakom alltsammans. En av seriens stora triumfer.
Sista delen, Genom eld och vatten (tidigare på svenska som Elddopet), är ett mer svagt, men klassiskt nummer: Oden har fångats av människan Geirröd, en ond kung som bjudit in jättarna till sitt nordliga kungarike. Loke och Tor måste nu försöka få honom fri, vilket inte blir lättare av att Tor känner att han måste bevisa sig värdig som gud genom att genomföra det hela utan sin hammare. I Geirröds rike stryker det också kring en ung pojke som Oden lär upp genom att berätta om världens ursprung och form, på det att han skall kunna ta över kungariket. Utmaningarna som Tor möter känns aningen konstruerade, och slutet känns mer som det kommer ur tur än gudarnas makt. Inte det bästa som presterats i serien, men en besvikelse enbart i jämförelse med resten av volymen.