The 70-year-old Portuguese coach was given the boot days after the Saudi giants were beaten in the semi-finals of the Asian Champions League.