Er befindet sich normalerweise in der Burg der Kultisten in der ersten Etage. Wenn man durch das Tor kommt nimmt man die 2. Möglichkeit nach rechts - also hinter den Ställen - und geht eine Treppe nach oben. Dort ist er zu finden.
Und das UsulDaNeriak schreibst, dass er mit den Kultisten verschwindet hatte ich noch nie.
Laut dem englischen Wiki ist ein Bug möglich. Hier der Original-Text dazu:
This quest may glitch, causing Berand to disappear before the quest can be turned in. The quest diamond indicating his position may also move to an irrelevant location. This may be more likely to occur if the Herald initiates the quest by first finding Vellina. Berand may also disappear after the Herald closes the rift in the cultists' camp.