Roy Hodgson felt Crystal Palace was lacking in self-belief as it slipped to a 1-0 defeat to Southampton in his first game in charge.
The former England boss replaced Frank de Boer this week, but could not prevent Palace suffering a fifth defeat from five Premier League matches, and another blank on its scoresheet.
Palace became the first team in the history of England's top division to lose its opening five games of a season without scoring a goal as a result, and while Hodgson saw improvement in the second-half display, he admitted his side was too "frantic" as it chased a result.
"We didn't push up to the ball as well as we would have liked and were perhaps a bit cautious, the midfield players dropping too deep and giving them too much time on the ball," he said.
"In the second half, we attacked better, nowhere near as well as I would like to see but we did get up to the ball better. The desire was there but unfortunately it was a frantic desire, where you're chasing and hoping, not when you're in control and causing the opponents problems.
"We were very nervous in the first half, people didn't show any confidence on the ball and we wanted to persuade them they didn't need to have that lack of confidence.
"Confidence is an issue in every walk of life. But the confidence in football terms only comes from seeing the work you're trying to do pay off, in particular in terms of results. This is a further blow, but it's a fact of life. Nothing I can say will change the five results or score the goals.
"Confidence will come back when the performances improve and the results start coming."
Saints boss Mauricio Pellegrino was delighted to leave with three points and believes Palace proved it is a good side despite its dreadful run.
"You have to fight for every single point. You could see today that Crystal Palace were good," he said.
"They created chances in the first half and pressed higher in the second but in general we controlled the game.
"We could have scored another goal but playing here is really difficult."