I Jomsvikingenes saga og i Heimskringla fortelles det at Olav Tryggvason sloss på saksernes side mot danskene og nordmennene. Kronologisk er nok dette feil - Olav fødselsår er ikke nøyaktig kjent, men han kan neppe ha vært mer enn 10 år på dette tidspunktet. Kilder forteller også at kong Burislav av Vendland kjempet sammen med keiser Otto, og koblingen til Olav ligger sannsynligvis i at Olav (på et noe senere tidspunkt) ble gift med Burislavs datter (eller mer sannsynlig søster), dronning eller prinsesse Geira av Vendland.