 On 4 February 2017, Tziolis scored his first goal as Ian Cathro's side beat 10-man Motherwell 3–0 at Fir Park.At the end of the season, he was released by the club.On 4 August 2017, Tziolis signed a two-year contract with newly promoted Saudi Professional League club Al-Fayha FC.