Tau, who was strongly linked with PSL powerhouse Kaizer Chiefs before his transfer to Qatar, had reportedly fallen out with Ahly coach Marcel Koller, which is believed to be one of the factors behind his departure from the club.
His ups and downs at the Red Devils have adversely impacted him as he found himself omitted from several Bafana Bafana camps by Hugo Broos.
The Witbank native is anticipated to hit the ground running soon as he aims to assist his new club in turning their fortunes around as they currently hold the 11th position in the 12-team Qatar Stars League with merely 10 points from 12 matches.