Newcastle will begin their search for a new manager after it was announced that Rafa Benitez will leave the club. He will officially leave his role on Sunday – when his contract expires.