Annales regni Francorum
Die fränkischen "Annales regni Francorum" erwähnen Gudfred erstmals für das Jahr 804. Während Karl der Große nach dem endgültigen Sieg über die Nordalbinger südlich der Elbe bei Hollenstedt lagerte, kam der Dänenkönig mit seiner Flotte und der ganzen Ritterschaft seines Reichs nach "Sliesthorp" an der Schlei, der Grenze seines Gebiets zu Nordalbingen. Dieses "Sliesthorp" ist identisch mit Haithabu. Ursprünglich war ein Treffen mit Karl südlich von Hollingstedt am Danewerk vereinbart, aber Gudfred schickte aus Vorsicht nur Unterhändler und beschränkte sich darauf, den neuen Nachbarn im Süden zur Abschreckung von seinem Heeresaufgebot und damit von seiner Verteidigungsbereitschaft wissen zu lassen.