If you pick him as your boon. Where does he go at the start of the next adventure?

He shuffle in the encounter deck as additional encounter card.

Perfect. Thanks Glaurung!