If he manages to make Madrid the fourth CL club he's taken to mid table he'll have really outdone himself. Doing it with Inter was fascinating, Napoli less surprising but if he does it Real it will be achieving the impossible
He was at Inter for 6 months. They were 8th with 2 games in hand (10 points from CL qualification) when he left in Dec 2010. Won the Italian Super Cup and Club World Cup. They subsequently ended the season as runner-up, not in mid table position.
Feb 2011:
[article=http://www.football-italia.net/node/3532]“We had the same attitude with Benitez,” Zanetti said. “But
there were 11 or 12 bad injuries, which complicated everything.
“As long as we were at full strength, we did well. Then we lost ground.
“Leo has brought enthusiasm back to us. But we know that everything depends on us.[/article]
As for Napoli, he lost Cavani (38 goals in 43 appearances in 2012/13) but they still qualified for CL by finishing third (with same no. of games won, drew and lost and with a better GD of +1).
2012/13 (previous season before he took over)
Italian Super Cup - runner up
Coppa Italia, Europa League - Round of 16
2013/14 (1st season in charge)
Coppa Italia - winners
Europa League - Round of 16
CL - finished level on points with Dortmund and Arsenal (12, failed to qualify due to GD)
2014/15 (2nd season)
Italian Super Cup - runner up
Coppa Italia - semi finalist
Europa League - semi finalist
CL - knocked out in play-off round by Athletico Bilbao
Napoli are currently 4th (again, not in mid table position), 3 points behind 3rd place Lazio who's occupying the last qualification spot. They face off each other in the last match of the season.
Just think its too easy to write off Benitez and Klopp's seasons by looking at things on the surface.
Worth noting that Massimiliano Allegri was sacked by AC Milan in Jan 2014 when they were 11th in Serie A, 30 points behind leaders Juventus.