O treinador galês deixa o comando dos «Eagles» a dois dias do início da Premier League, onde a equipa defronta o Arsenal já neste sábado.
Pulis estava no Crystal Palace desde outubro de 2013. Foi considerado o melhor treinador da liga inglesa na época passada.
A imprensa britânica aponta Malky Mackay como o principal candidato à sucessão de Tony Pulis.