Kong Eirik av Hordaland og Kong Sulke av Rogaland samlet, med andre småkonger, sammen en hær for å stå imot Harald. Slaget i Hafrsfjord (ca. 872) er tradisjonelt en av de viktigste hendelser i norsk historie. Slaget ble vunnet av Harald og han kunne nå bli kalt Konge av hele Norge.