Well, they gave him 4 years plus this year to demonstrate his ability, clearly it was time to get a new coach.
But, they did have the greatest 3-9 team in history!