Ulster looked sharp from the start and capitalised on a turnover on seven minutes when Nigel Bradey's pass, which appeared to be forward, sent Wallace clear to the line.
Three minutes after the hour, the crucial score arrived after Paddy Wallace carried the ball over his line under pressure from the advancing red hordes.