Gautrek giftet seg med Alvhild, datter av kong Harald av Vendland (deler av dagens Polen). Da hun døde, ble Gautrek sinnssyk av sorg, og tilbrakte all sin tid ved Alvhilds gravhaug hvor han fløy sin hauk. En tilsvarende fortelling om sorg finnes i , et rent eventyr om kongens sorg over Snøfrid Svåsedatter.