With four away goals to its credit, Sur now has a foot in the final with Majees facing an uphill task to overcome the deficit when it travels for the second-leg in Sur on March 17.
Sur, which last won its title in 2008, was in for an early shock against the hosts.
Playing in its first semifinal of the prestigious competition, Majees struck in the 13th minute when Motassim's free-kick from right flank was nodded in by its Senegalese player Diop Bala. The hosts then held firm to go into the break with a 1-0 lead.
Majees struck soon after the interval when experienced former Oman star Hassan Rabee'a connected a cross from the right wing in the 52nd minute.
However, the joy of a two-goal cushion was short-lived as a minute later, Sur got its first goal through Ahmed al Siyabi. And it did not take long for Sur to even get the equaliser as Saud al Farsi scored four minutes later.
Sur forwards kept the pressure on the hosts’ defence and their efforts were rewarded with five minutes left for the final whistle.
A counter-attack from the midfield saw Sur's Samba Tuncara break through the Majees defence and beat the onrushing keeper to put the team ahead. Aiman Ibrahim made it 4-2 in injury time, much to the delight of Sur’s Tunisian coach Zubair Mohammed.