Shadow vs Beginning of the phase timing

By Khudzlin, in 2. AGoT Rules Discussion

Which happens first: bringing a card out of shadows or effects timed at the beginning of the phase (like Theon AToC)?.

Thanks. To think I have posted there and didn't remember...