Going back this notion that Benitez is a builder...
Valencia. Did incredibly well, two league titles. However, joined a club on an upward trajectory. Hector Cuper had them contesting the champions league final the two seasons prior. So arguably a very accomplished relatively successful squad to work with.
Liverpool. Took over from Gerrard Houllier (RIP). Recent treble Cup winners. A squad that clearly possessed a lot of talent. Incredible achievement to win the champions league (let's be honest here). Longest managerial stint in his career, some may argue he ultimately did not achieve as much as expected (I.e. a title). But that's harsh.
Inter. Followed on from an all conquering Jose Mourinho at the height of his powers. Again inherited an incredibly talented squad. Solid start, booted unceremoniously in the same season.
Chelsea. Interim appointment. Followed Di Matteo (lol). Di Matteo had squeezed a champions league and FA Cup win out of that squad the season prior. Again, a very talented squad to pick up the reigns with. Infrastructure in place. Delivered Europa league. Credit for picking up the reigns.
Napoli. Followed Walter Mazzari who had taken Napoli to the champions league, won a cup and finished second in Seria A in the previous season. Again, a not insignificant platform.
Real Madrid. Followed Ancelotti. Again, amazing squad. Loads of preceeding success. Unceremoniously punted.
Newcastle. A complete change of profile, arguably. Club in free fall. His first (only part) season ended in relegation. Creditable he brought them up and stabilised in the Premier League once more.
Dalian Pro. Another curve ball, as in, a very different profile of club and situation. Middling performance and left.
Everton. Absolute basket case of a club. Inherited patchy squad. Tasked with rebuilding.
Broadly, you can see that his successes, in terms of major trophies, have been on the back of an existing upwards trajectory.
But building a club from scratch to be winners? Less of a convincing record.
@davek has already said it, he's here to stabilise. Essentially we're his Newcastle #2. Which is depressing for his career arc and for us.
How the mighty have fallen.