According to tradition, Harald Fairhair unified them into one in 872 after the Battle of Hafrsfjord in Stavanger, thus becoming the first king of a united Norway. Harald's realm was mainly a South Norwegian coastal state. Fairhair ruled with a strong hand and according to the sagas, many Norwegians left the country to live in Iceland, the Faroe Islands, Greenland, and parts of Britain and Ireland. The modern-day Irish cities of Dublin, Limerick and Waterford were founded by Norwegian settlers.