NEWCASTLE 1 HUDDERSFIELD 2 (Gayle)
Sels, Janmaat (83' Armstrong), Mbemba, Lascelles, Dummett, Anita, Hayden, Shelvey, Aarons (45' Ritchie), Diame (75' Perez), Gayle
Subs: Clark, Colback, Darlow, Gamez
Huddersfield served up an early-season shock as substitute Jack Payne struck a late winner in front of a sell-out St James' Park crowd that had arrived for the Magpies' season opener full of expectation following a summer of spending.
What they witnessed was instead a fully committed display from the visitors, who had seen Nahki Wells' opener cancelled out by Newcastle's #10million summer signing Dwight Gayle.
"We weren't expecting this kind of performance, we knew Huddersfield would be difficult to break down but we didn't play at the level we wanted to," Benitez said.
"We improved a lot in the second half but it's really disappointing."
Newcastle lost their opener at Fulham 1-0 and now face Reading on Wednesday before a trip to high-flying Bristol City next weekend.
"I've seen the team doing well in training but we have to show the same things in the match, the quality, the personality and the character," Benitez added.
"We've not seen that today. We made too many mistakes and we need to show that character and quality to improve things.
"The players on the pitch they were trying, they are good players.
"The players can do much better but we didn't play at the level we were expecting. The only positive today was the fans, they were behind the fans."
NEWCASTLE 1 HUDDERSFIELD 2 (Gayle)
Sels, Janmaat (83' Armstrong), Mbemba, Lascelles, Dummett, Anita, Hayden, Shelvey, Aarons (45' Ritchie), Diame (75' Perez), Gayle
Subs: Clark, Colback, Darlow, Gamez
FULHAM 1 NEWCASTLE 0
Sels; Janmaat, Lascelles, Hanley, Dummett; Hayden (Shelvey 77), Colback (Aarons 61); Ritchie, Perez (Armstrong 70), Anita; Gayle.
Subs Mbemba, Darlow, Jesus Gamez, Sterry.
NEWCASTLE 3 VITESSE ARNHEM 2 (Leerdam (og), Gayle, Colback)
Sels; Janmaat (Sterry, 74), Hanley (Gamez, 62), Lascelles, Dummett; Hayden (Saivet, 74), Colback (Shelvey, 62); Anita (Mitrovic, 74), Perez (Armstrong, 62), Ritchie (Aarons, 62); Gayle (Gouffran, 74). Subs not: Darlow, Tiote, Thauvin.
SOUTHEND UTD 0 NEWCASTLE 2 (Anita, Gouffran)
Darlow; Janmaat (Sterry 63), Mbemba (Hanley 63), Lascelles, Dummett; Hayden (Colback 63), Shelvey (Saivet 73); Anita (Thauvin 78), Perez (Mitrovic 73), Aarons (Gouffran 63); Gayle (Armstrong 63).
Sub not used: Sels.
SPORTING LOKEREN 0 NEWCASTLE 4 (Perez 2, Perez, Janmaat, Shelvey)
Sels (Darlow 72); Sterry (Gouffran 63), Mbemba (Saivet 72), Lascelles (Dummett 63), Anita (Gamez 46); Hayden (Shelvey 46), Colback (Tiote 72); Janmaat, Perez (Mitrovic 46), Aarons (Thauvin 63), Gayle (Armstrong 63).
Subs not used: None.
DONCASTER ROVERS 2 NEWCASTLE UTD 2 (Hayden, Perez)
Sels, Janmaat (Sterry, 45), Mbemba (Saivet, 65), Lascelles (Dummett, 45), Colback (Hayden, 45), Anita (Gamez, 45), Ritchie (Gouffran, 45), Aarons (Perez, 45), Shelvey (Wijnaldum, 79), Mitrovic (Gayle, 45), Armstrong (Thauvin, 60).
BOHEMIANS 0 NEWCASTLE 6 (Ritchie, Mitrovic, Gayle, Thauvin, Aarons, Wijnaldum)
Sels, Anita, Lascelles, Mbemba, Sterry, Aarons, Colback, Gouffran, Ritchie, Saivet, Mitrovic.
Subs: Darlow, Gamez, Dummett, Wijnaldum, Shelvey, Hayden, Perez, Gayle, Janmaat, Tiote, Thauvin.