 On 23 November 2017, he scored his first goal with the club in a 3–1 home win game against Al-Shabab FC.On 2 July 2019, Tziolis departs Al-Fayha after a two-year stay with the Saudi club.Al-Fayha FC did not offer Tziolis a new contract.