Stoke will have to win in the Mestalla next week if their European adventure is to continue after Valencia shaded the first leg of their Europa League last-32 clash at the Britannia Stadium tonight.