According to "Viking Age Iceland" the Icelanders mostly settled disputed by tit-for-tat revenge killing of each others' slaves. It was all really grim.

http://www.amazon.com/Viking-Age-Iceland-Penguin-History/dp/...