Kanske var han son till en norsk storman. Gånge-Rolf blev fredlös, det vill säga han blev utstött och hade inte några rättigheter. Han gav sig då i väg på vikingatåg. Rolf kallades Gånge-Rolf eftersom han var så lång och stor att ingen häst kunde bära honom. I stället fick han gå.