They got off to a perfect start when Nick Williams' first of the night moved them into a 13-0 lead with barely a quarter of an hour gone but from there they had to work hard for their scores.
Williams added another on the half hour mark with lock Peter Browne providing the third just as the contest entered its final quarter.
The game seemed set for a frustrating conclusion but, with just two minutes to go, substitute scrum-half Paul Marshall was set over the line by his backline colleagues.
Ulster stay fourth with the win and the province will now wait until the end of the month for their next game when they face a trip to face Glasgow on March 25.
How to Complain
If you have a complaint about the editorial content of the Belfast Telegraph or Sunday Life then contact the Editor here. If you are not satisfied with the response provided then you can contact the Independent Press Standards Organisation here
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? firstname.lastname@example.org