Edinburgh looked the hungrier outfit during the scrappy opening sparring session but their promising build-up work was spoiled by impatience and too many unforced errors.
Flanker Ally Hogg set up the first chance by snaffling a loose ball in the wake of a line-out. They earned a penalty in a kickable position, but scrum-half Mike Blair took the quick tap and was blocked.
Referee Malcolm Changleng ruled that the challenge had been too hasty and advanced the award 10 metres. Again the Gunners spurned the kick at goal and opted for a line-out close to the corner.
The the opportunity was wasted when the Borders were given a penalty for the throw being delayed.
The reprieve heartened the visitors and they embarked on a series of raids at the other end, with veteran stand-off Gregor Townsend testing the defence by launching a variety of moves. Good work from flanker Scott Gray and winger Simon Danielli put fresh pressure on Edinburgh and after Semo Sititi was bundled out of play just a stride from the target, Charlie Hore edged them in front with a straight forward penalty for offside. Scott Murray and Peter Jorgensen combined in slick fashion to feed Marcus Di Rollo, lurking on the right wing. Di Rollo turned on the pace to outstrip his markers and cruised to the line from 30 metres. It took the Reivers less than three minutes to strike back when Samoan lock Opeta Palepoi plunged over for the touchdown.
In the second half Hogg barged through two challenges to plough his way to the line with Paterson adding the conversion.
Hore repaired some of the damage by slotting his second penalty, but Edinburgh snatched back the momentum with another great touchdown from Jorgensen. Again Paterson banged over the kick to give his side useful breathing space going into the final stages.
He boosted them further with a straight forward penalty, only to see the Reivers burst back into the picture with an outrageous try.
Townsend’s deft chip seemed to be covered by the home defence, but when the ball rebounded from the post they were completely wrong-footed and Hore gleefully scooped it up to put it down and give himself a formality of a conversion.
Paterson eased the jitters at the other end with his second penalty – then Ally Kellock spiralled over to make sure of the all-important bonus point.
However, Reivers refused to buckle and they salvaged a consolation point when Chris Cusiter nipped over for a last-gasp try, goaled by Hore.