He had their respect instantly, and that's half the battle, at least.
I think he has something, and I think he's taken Barcelona up to their currently unmatched level, but, with those players, they'd still be amazing without him. I'd be very wary if he were named Arsenal manager in two years, lets just say that much.