Dragons trio Taine Basham, Will Rowlands and Mesake Doge all featured as Wales edged an epic battle with 2023 World Cup rivals Fiji.
With Fiji leading 13-7, wing Eroni Sau was sent off for a reckless swinging arm on Johnny Williams in the 25th minute. The visitors also picked up two yellow cards.
Hooker Ryan Elias scored twice with Kieran Hardy, Alex Cuthbert, Louis Rees-Zammit and Liam Williams also crossing as Wales finished strongly.
Doge played for an hour in Cardiff - with Fiji leading as he left the field - while Rowlands and Basham started for Wales.
Wales host Australia next Saturday to end their autumn series, having lost to New Zealand and South Africa before overcoming Fiji with a six-try showing.
