Den senere erkebiskop Øystein Erlendsson begynte sin karriere som kapellan og fehirde i kong Inge Krokryggs hird, og er den første kjente fehirde. Fehirde-embetet gjennomgikk en særegen utbygging under kong Håkon V Magnusson, fra å være en hirdembetsmann som fulgte kongen rundt i landet, omtaler kongens forordning av 17. juni 1308 fehirder i de fire største byene i regional skattmesterfunksjon. Kjente fehirder under kong Håkon var Erlend Styrkårsson i Oslo, Botolv Håkonsson i Bergen, Bjarne Audunsson i Tønsberg og Audun Torbergsson i Trondheim. Senere på 1300-tallet var Norge delt i fem skattedistrikter. Disse hadde hver sin fehirde, som dessuten var kongelig befalingsmann på slottene, med unntak av Nidaros som manglet slott og hus, der greide man seg med en tømmerbygd kongsgård.