Ifølge historiene var Gange-Rolv mye ute i viking, og etter å ha herjet «i østerled» gjorde han strandhogg i «Vika» (Oslofjorden). Harald Hårfagre lyste ham fredløs for å ha herjet i Norge. Mor hans prøvde å få omgjort straffen, og klagde ifølge med en skaldestrofe: Jag ikkje namnen hans Nevjal! No vil du gjævingen driva or heimen, den hæve bonde; kvi er du so hard, du konge? Vondt for deg vil de vera slik varg aa bitast med. Rømer han til skogs, daa røvar han radt av kongens kyr. I henhold til Snorre dro Rolv til Valland (Frankrike) etter landsforvisningen. Der ble han blant annet gift med kongsdatteren Gisela, og han skal ha blitt døpt i Saint Clair-katedralen.