The current Newcastle United boss wasn't as popular at one of this old clubs.
Benitez is now at Newcastle, having managed Chelsea, Napoli and Real Madrid since.
And he is faring somewhat better at St James' Park early on than he did at the San Siro. At Inter, Benitez tried - unsuccessfully - to replace Jose Mourinho.
The former Inter owner is quoted as saying by Goal: "We went after the wrong coach.
"Benitez was alert and prepared, a great connoisseur of football, but there was a huge difference in terms of his character and how he communicated with club.
"Benitez felt the weight of wanting to win everything, but asked that everything that happened in the past be forgotten.
"We were afraid to look back and be proud of what we had done. We could not celebrate, and so there was no longer the enthusiasm of the previous season."
Those at Real Madrid this season may well feel the same. Benitez is suited for certain jobs and there are others he just isn't right for.
At Newcastle, however, it looks as though the Spaniard could be a very good fit.
But Benitez at Newcastle in the Premier League is the ideal scenario. Rafa has never managed in the Championship before and, if the Magpies go down, second-tier football in this country would represent a serious challenge for the coach and something totally new.
Can Benitez keep Newcastle up to avoid dropping down to the Championship?