Nachdem im Jahr 804 der fränkische König Karl der Große im Zuge der Sachsenkriege zuletzt mit Hilfe seiner Verbündeten den Abodriten Nordalbingien des Stammesherzogtums Sachsen unterwarf, überließ er zunächst den Abodriten Nordalbingien, darunter auch das Gau Stormarn. Als diese sich gegen den Dänenkönig Gudfred nicht behaupten konnten und tributpflichtig wurden, schickte Karl der Große 808 seinen Sohn Karl den Jüngeren mit einem großen Heer. Nach der Eroberung legten die Stormarner ihren alten Glauben an eine Götterwelt, die jetzt als Nordische Mythologie bezeichnet wird, ab und nahmen den christlichen Glauben des Eroberers an. Ob dies freiwillig durch Überzeugung geschah oder unter Zwang, ist nicht belegt. Wie eine Abschwörung von den alten Göttern ausgesehen haben könnte, zeigt das Sächsische Taufgelöbnis. Stormarn inklusive der Hammaburg gehörte ab 814 zum Bistum Verden. Die allgemeine Behauptung, dass im Jahr 831 Ludwig der Fromme das Erzbistum Hamburg, oder genauer gesagt, das Erzbistum Hammaburg gründete, liegt einer Urkundenfälschung zu Grunde und wurde wissenschaftlich widerlegt. Ansgar wurde in der Hammaburg noch kein Erzbischof, sondern erst nach seiner Flucht vor den Wikingern 845 nach Bremen. 848 wurde er dort Erzbischof des Erzbistums Bremen. Stormarn kann also 831 noch nicht zum Erzbistum Hamburg gehört haben.