New Zealand had earlier beaten Scotland and Russian Federation in contrasting matches, battling to defeat the Scots 31-26 before dissecting Russian Federation 31-5 and going on to account for South Africa 33-14.
However, seconds later, Fiji were on level thanks to Josua Vakurunabili try.
Nasilasila also featured in the lead-up to the next try, kicking into open space for Alasi Sovita Naduva, who kicked the ball on and claimed a helpful bounce to score. Samuel Oliech swept over to put Kenya back in front.
Fiji is in second place with 101 points while South Africa leads with 109 points.
The conversion attempt was short and a Kenyan mistake on the restart was a golden opportunity for Fiji, with Mocenacagi racing over for a try that made it 12-12 at halftime. "We are a very young side and winning here in Vancouver gives us something to fight for in the rest of the season". Kenya ended U.S. hopes of building on their victory last weekend in Las Vegas with a dramatic 24-19 semi-final victory over the Eagles.
The win capped a strong day for the Australians, who for the first time under Friend took the field with the same squad as the Las Vegas sevens last week.
Shujaa won their first two games of the tournament, beating France 14-7 courtesy of a last minute Oscar Ouma converted try while they kept the flow going with a 43-0 thrashing of Spain in their second group match to seal a last eight slot.
South Africa retains the lead in the World Series after six of 10 rounds.
They lost 24-19 to championship leaders South Africa in Sunday's quarter-finals.
The series now heads to Hong Kong for the seventh round April 6-8.