A two-try haul from skipper Scott Higginbotham wasn't enough for the Melbourne Rebels to achieve a break-through win in South Africa, falling 25-21 to the Sharks in Durban.
The captain did his best to help his side to their first victory in the republic but the Rebels were hamstrung by the first-half dismissal of prop Laurie Weeks, leaving them to play over 50 minutes down a man.
Melbourne trailed 3-0 after an early penalty strike by five-eighth Lionel Cronje before Weeks got involved in a scuffle with Jannie du Plessis.
The Sharks prop struck Weeks across the back of the head as the pair jogged towards the play, but the Rebel retaliated with four punches, resulting in his red card while du Plessis was yellow-carded.
Five minutes later the home side was in when winger Sibusiso Sithole ran on to a ball at the back of the scrum and burrowed across the line with the assistance of his forwards.
It looked like the Rebels wouldn't cross the stripe in the first half when five-eighth Jack Debreczeni was held up, but Higginbotham got his first in the final minute as they sent the ball wide and he shrugged off the tackle of Cronje.
With Debreczeni adding the extras the margin was 10-7 at the break, with the error count from both sides in double figures.
The Sharks struck a double blow early in the second stanza when electric fullback Lwazi Mvovo raced 70m after an intercept and then eight minutes later Heimar William cut back inside through a gap to open up a 22-7 lead.
The Rebels kept fighting with Higginbotham, who holds the Super Rugby record for the most tries scored by a forward, leading the charge.
He carried two defenders over the line and then replacement back Bryce Hegarty scored with five minutes left to give the visitors a real sniff.
But they were unable to get the necessary fourth try and leave South Africa with just a bonus point from two games.