Samme vinter var Brynjolv i julgjestebud hos Olav. Her gjorde Olav Brynjolv til lendmann og gav ham et sverd og en stor gård som het Vettaland. At konger gav høvdinger store gaver, var en måte å få politisk støtte på. Når man mottok en gave, ble man moralsk avhengig av giveren inntil man hadde gitt en gave tilbake av lik verdi, eller betalt tilbake i form av tjenester. Slik kunne konger "kjøpe" seg venner - ved å gi gaver så store at mottakeren ikke hadde mulighet til å betale tilbake, men var nødt til å tjene giveren. En som mottok jord og våpen, ble satt i et tjenesteforhold under giveren så lenge giveren levde. Man kunne riktignok avslå en gave, men dette ble sett på som ekstremt fornærmende. Da Brynjolv ble gjort til lendmann, ble han Olavs forlengede arm og kunne opptre på hans vegne.