Et av de åtte rådene fra hans far var å aldri oppfostre en mektigere manns barn. Heidrek ville bryte dette rådet og sendte bud til den mektige kong Hrollaug i Holmgard (Novgorod) med tilbud om å oppfostre hans sønn Herlaug. Dette gikk Hrollaug med på.