Life in England's second tier is proving anything but a cake walk for the pre-season favourites to win the Championship and with it promotion back to the Premier League at the very first time of asking.
Newcastle followed up their opening-day 1-0 defeat at Fulham with a demoralising 2-1 reverse at home to Huddersfield Town on Saturday, where they found the net through Dwight Gayle's first-half penalty.
Failing to score from open play in any of their two games so far will be a concern for the Magpies supporters, and Benitez himself admits that he too is worried by their lack of a creative spark.
"It's true that we didn't have too many clear chances," he told the Northern Echo.
"I was concerned about that, even though we improved in the second half when we were going to wide areas and we were trying to do something, but still it was not enough."
The powerful Mohamed Diame, a summer signing from Hull City, was brought in to inject some life into Newcastle's insipid attack at the weekend but he too failed to inspire much in the final third.
It seems that Benitez needs a tried-and-tested number 10, but with two weeks left in the transfer window, is there enough time to find and sign one? Time will tell.