La Guardia Varega es mencionada en la saga de Njál, cuando se nombra a Kolskegg, de quien se dice que llegó primero a Nóvgorod y luego a Constantinopla.