Every time Shen uses her Ultimate R on an ally that is not you, use this time to invade another way, invade Shen's jungle, or take a major goal. If you want to invade Shen at the beginning of the game, wait for him to use one of his abilities or wait for him to be low in energy before engaging him, making it harder for him to escape or return with you.