It raises an interesting question. Has a manager ever been fired to be replaced by superior manager, even when he has the club where the board want it to be?
You could argue Benitez did everything required of him, finished 3rd and won the EL. Off the back of the Di Matteo sacking, they were pretty much out of the CL and 9 points off top when he took over.