Many Icelandic chieftains became his vassals .
Many Icelandic chieftains were obliged to do his bidding -- in exchange they received gifts , followers and a status of respect .
Many Icelandic chieftains became his vassals and were obliged to do his bidding -- in exchange they received gifts , followers and a status of respect .