He occurs as "Dean" on 23 January 1623 but styled "Minister of Auldearn" thereafter although styled occasionally referred to as "the dean".
He died, still in possession of the benefice, on 7 January 1655.
On 24 June 1590 he received crown presentation to the deanery, following the resignation of Alexander Dunbar. He was minister of Nairn in 1590, becoming minister of Auldearn from 1591. Brodie was presented to the benefice by Alexander Lindsay, Lord Spynie; on 31 January 1622, Brodie obtained a decree forcing his parishioners to pay him the fruits of the benefice for the year 1621.
He resigned his rights to Dunbar on 28 March 1488, without ever having obtained possession.
Dunbar was provided to deanery, without fruits, on 11 September 1517; in the following year the Dean Gavin Dunbar senior resigned these fruits after becoming Bishop of Aberdeen.
Nicholas was provided to the deanery by Pope Innocent IV.
Thereafter he litigated with the locally elected dean, Andrew de Dunn, and emerged as successful on 19 December 1253.