Pulis was sacked last week after a miserable run of form even though he boasted a proud record of never being relegated as a manager.