Харальд и его отец Горм, который поставил в Еллинге камень меньшего размера в честь своей жены Тюры, первыми из известных нам данов употребили название «Дания» (Danmark). Приведенную выше надпись можно толковать по-разному; если под словом «Дания» в этот момент все еще подразумевались острова и провинция Сконе, то король Харальд утверждает, что он добился включения упомянутых территорий в свое королевство.
Харальд утверждает также, что он завоевал Норвегию. Следовательно, король из Еллинга стремился стать властителем по обе стороны пролива Скагеррак. В стратегически важных пунктах в Ютландии, на островах и, может быть, в Сконе в 80-х годах X в. было сооружено по крайней мере четыре замка круглой в плане формы, которые часто называют замками треллеборгского типа, по названию первого из них, расположенного в Треллеборге на острове Зеландия. Из трех остальных замков один оказался почти целиком погребенным под холмом Ноннебаккен в городе Оденсе. Ютландские сооружения упомянутого типа — это Фюркат к западу от современного ютдандского города Хобро и самый крупный из этих замков — замок Аггерсборг в заливе Лимфьорд, который во времена викингов был открыт для прохода кораблей в Северное море, а также через канал — в залив Яммер-Бугт.
Замки треллеборгского типа были и все еще остаются во многих отношениях загадкой для археологов, которые констатировали, что создатель этих сооружений пользовался услугами людей, имевших достаточные инженерные знания для организации строительных работ с участием большого числа работников. К тому же работы выполнены с такой точностью измерений, которая не имела аналогов в Северной Европе того времени. Сооружение замка Треллеборг датируется с помощью дендрохронологического метода 980 — 981 гг. Считается, что примерно в одно время с Треллеборгом были построены три остальные сооружения, а также деревянный мост, ведший через заболоченную долину реки Вайле возле реки Равнинг к излюбленному месту пребывания королей в Еллинге. Как нам кажется, эти постройки — свидетельство большого авторитета короля. Им, учитывая полученную теперь точную датировку постройки Треллеборга, мог быть только Харальд Синезубый.
Для того чтобы понять, что же представляли собой эти замки, надо иметь в виду, что их обитателей явно отличал высокий по тем временам уровень жизни. Многочисленные обломки керамики, найденные при раскопках на месте расположения замков, содержат в процентном отношении значительно более высокую долю благородного поделочного камня, чем керамика из раскопок укрепленного поселения викингов в Орхусе. Следует добавить, что тип постройки, характерный для замков в Треллеборге, обнаруживается и при раскопках ряда деревень, относящихся к тому периоду, и является при этом жилым домом наиболее внушительного вида. Здания в замках, обнесенных кольцевым валом, судя по всему, задумывались как жилища, в которых военная знать и ее челядь могли чувствовать себя в безопасности. Поскольку речь здесь явно идет о военных сооружениях, уместно предположить, что они предназначались в первую очередь для молодых людей из высших слоев общества, а не для престарелых правителей.
