Brinn is first encountered when the party enters Moonrise Towers, where he will remark on them being a True Soul, and that Disciple Z'rell would want to see them. Talking with Brinn will have him welcome the party properly, and nudge them towards the audience chamber and throne room Z'rell is, mentioning that she will find work for the party.
Defending Moonrise Towers
If the Nightsong is freed and the Harpers launch their assault on Moonrise Towers, Brinn will be part of the remaining forces defending Moonrise Towers, and can be encountered in the ground floor hall standing behind Disciple Z'rell.