Consequently , the greatest Icelandic chieftains were soon affiliated with the King of Norway in one way or the other .
Many Icelandic chieftains became his vassals and were obliged to do his bidding -- in exchange they received gifts , followers and a status of respect .
The greatest Icelandic chieftains were soon affiliated with the King of Norway in one way or the other .
Many Icelandic chieftains became his vassals and were obliged to do his bidding -- in exchange they received gifts , followers and a status of respect .