He's got great credentials by winning the World Cup, but he did it with Brazil - my granny could probably have managed Brazil to World Cup success.
When you're winning games, everyone thinks everything the manager says and does is fantastic. Then it goes the other way, and those earlier criticisms of players can backfire.
