The former Sunderland and Middlesbrough favourite has left his role at the Championship club