Først da jernet og jordbruket ekspanderte synes Hålogaland å bli for lite og en utflytning skjedde. Noen dro sydover til det jordbruksrike Trøndelag, mens andre utvandret til Island i stor skala, som høvdingen på Borg. Noen mener at utvandringen til Island var forårsaket av ladejarlenes harde styring av Hålogaland etter at Håkon Grjotgardsson døde.