Wales gained their first victory since last season's RBS 6 Nations Championship by predictably subduing Millennium Stadium visitors Fiji, but there was little to worry world champions New Zealand.

The All Blacks will roll into Cardiff next week for the latest instalment in a fixture they have not lost for 61 years. And Wales will need to considerably up the ante after a stop-start display against 14-man Fiji saw them triumph 17-13 through tries by wings George North and Alex Cuthbert, plus a penalty try, while Rhys Priestland kicked one conversion.

Centre Nemani Nadolo kicked two first-half penalties and converted his late interception try for the visitors, who had prop Campese Ma'afu sent off early in the second period on receipt of a second yellow card.

Wales coach Warren Gatland admitted to a sense of disappointment and frustration over his team's performance. He said: "We weren't clinical enough and we had too many turnovers that allowed them to stay in the game. It was a bit of a dogfight.

"We made a number of changes and we felt the team was strong. We were pretty frustrated by a number of officials' decisions that went on in the middle, and it didn't help with the flow of the game and continuity.

"In fairness to Fiji, they went out there to try to slow the game down, and they were effective at doing that. For us, it was the number of turnovers that were frustrating, but we've got to look forward to next week.

"We are expecting the All Blacks to come fully loaded, and it's going to be tough, but you have got to be excited about playing the best team in the world."

Fiji coach John McKee also admitted to being frustrated, although it was an encouraging display ahead of his team's next meeting with Wales at the 2015 World Cup.

"We probably didn't impose ourselves as much as we would have liked in the first half," McKee said. In the second half, it was a tremendously gutsy performance with 14 players, but we are disappointed at losing. We came here to try to win the game."