Sure, there's always a way, and they employed it.
I don't think they wanted to remove him from day one - they probably supported him till sometimes in the third year. Maybe the 'King' saga had something to do with it. An ex-con, out of football for a year or so, demanding a high salary when...