De norrøne kongesagaene, spesielt dem av Snorre Sturlason, har framstilt Harald Blåtann i et negativt lys. Han ble tilsynelatende to ganger tvunget til å underkaste seg den svenske vikinghøvdingen Styrbjørn Sterke; først ved å gi Styrbjørn en flåte med skip og menn, og ved å gi ham sin datter Tyra Haraldsdatter, og deretter for andre gang ved å gi Styrbjørn flere skip. Styrbjørn Sterke seilte nord til Uppsala i Sverige for å ta den svenske tronen med makt fra kong Erik Seiersæl, men da brøt Harald Blåtann sitt troskapsløfte og flyktet tilbake til Danmark og unngikk å møte den svenske hæren ved Fyrisvall.