De arkeologiske funn i og ved borgene har vært benyttet som argumenter av særlig amatørarkeologene for at borgene har blitt oppført i flere etapper, blant annet skulle vollene ha vært oppført før bygningene. I første etappe kom da Danmark med Trelleborg som maktsenter på Sjælland ble forsøkt kristnet. Da kristningen feilet ble Trelleborg oppgitt som religiøst og økonomisk samlingspunkt på begynnelsen av 800-tallet, men ble siden anvendt som storgård med skipsbygging og annen håndverksproduksjon på slutten av vikingtiden, rundt 950-1000. Det er sporene fra den siste periode som har gitt historikerne den oppfatning at hele borgen ble oppført i tiden 980-981 med Harald Blåtann som byggherre. Nytolkningen setter spørsmålstegn ved den klassiske oppfatningen og streker isteden opp et bilde av et tidlig Trelleborg, grunnlagt under den kulturelle innflytelsen fra Karl den stores Frankerriket og det arabiske kalifat.