The scoreline of 20-15 in favour of the World Champions only told half the story, as the English were the better team throughout, but will rue the failure to convert try-scoring opportunities against the All Blacks.
Gloucester Rugby trio Ben Morgan, Jonny May and the departing Freddie Burns put in massive shifts and the England squad on the whole, without their Aviva Premiership finalists, deserved more from a brave performance in Auckland.
Burns kicked four penalties out of four, whilst Morgan and May made plenty of sparkling breaks against their illustrious opponents, and all looked well at home in the top class test arena.
England started the brighter in Auckland, and a sharp break from Chris Robshaw saw Ma'a Nonu cynically pull back James Haskell in support, surely a yellow was deserved, but Burns confidently chipped over from the tee.
That was then cancelled out as the All Blacks' pivot Aaron Cruden kicked a three points of his own with England offside from a neat Ben Smith break.
Shortly after, Manu Tuilagi had to be alert to cover as Smith chipped through for Dagg as the game was played at a blistering pace and England's combinations began to click.
Burns then notched himself a pair of penalties from impressive range to put the tourists into a 3-9 lead, as the All Blacks struggled to cope with England's tempo of play.
Cruden then reduced the deficit to 6-9 after Robshaw infringed at the breakdown and the sparring match continued. The outside half from Waikato then repeated the trick to level the scores at nine apiece going into the break.
With the All Blacks looking rusty on their first outing of 2014, England sensed a real opportunity and the second half was a real tussle, littered with handling errors and picky decision making which stifled any continuity.
With England under pressure near their own try line after Jerome Kaino knocked on with a score imminent, Ben Morgan made a stunning break off the base to make 30m, which gave Kyle Eastmond the chance to scuttle brilliantly past Nonu but the Bath Rugby man's pass found no one with a score looking certain.
On the hour mark, Burns and May combined and the winger chipped ahead to blitz away and capitalise on Beauden Barrett's slip, the All Blacks cynically killed the ball and didn't realise the England wing, and Burns knocked over his fourth penalty although no yellow card was forthcoming for the hosts.
Cruden, then almost immediately responded with a penalty of his own to level the scores at twelve apiece, and then the Kiwis upped the tempo to earn another chance from the tee, which saw Marland Yarde sinbinned, and Cruden obliged.
With Burns withdrawn from the action, Danny Cipriani's sharp break was rewarded with a penalty and the returning pivot confidently levelled the scores.
The All Blacks then forced Joe Marler to hold on in English territory, and Cruden caught England napping for a quick tap. As England scrambled, Wyatt Crockett's short range effort was just short, but from the next scrum, the ball was neatly worked to Conrad Smith who dived over in the corner.
Although Cruden failed to convert, there was only seconds on the clock and the All Blacks saw out time to scrape the win however, with the cavalry arriving for next week's test in Dunedin, it would be the English camp feeling slightly happier.
Speaking after the game, Charlie Sharples described it as 'the win that has eluded us.' The winger stressed that Gloucester had stayed positive after the first couple of weeks of the Aviva Premiership season and the 26-13 victory over Sale was a result of that focus.
Gloucester Rugby picked up their first win of the new Aviva Premiership season on Friday night, easing to a 26-13 win on the road at Sale Sharks. Director of Rugby David Humphreys was full of praise for his players on the night.
Defence Coach Jonny Bell was on media duties ahead of the Aviva Premiership fixture at Sale Sharks on Friday evening, and spoke about where Gloucester find themselves in terms of their form at the moment as well as how he's viewing their defensive displays so far.
Callum Braley, who skippered Gloucester United to a 22-19 Aviva Premiership A League win over Saracens Storm on Monday evening, paid tribute to his forwards and the younger players in what he described as not the prettiest of wins.
A desperately disappointing afternoon for Gloucester who, despite dominating possession and territory, were guilty of failing to make the most of it against a resolute Newcastle defence before the visitors pounced to snatch the win in the second half.
Mariano Galarza and Ross Moriarty are both back from injury as Gloucester entertain the Newcastle Falcons at Kingsholm in the Aviva Premiership (Saturday, kick off 3pm). Willi Heinz will skipper the side from scrum-half.