It was victory for the Crusaders on Fiji soil for the first time in three years, having lost the previous two contests.