Arrows had led 2-0 at halftime in KwaMashu but did not have things all their own way as Stars scored twice in the second stanza to push the KZN side all the way.
The visitors were unlucky not to take the lead in the ninth minute when Wangu Gome saw his shot coming back off the bar.
However, with Danny Venter influential, Arrows were looking dangerous and Knox Mutizwa was denied by a diving save from Stars keeper Mbongeni Mzimela in the 14th minute.
But four minutes later Mutizwa was to get the better of the visiting keeper when he headed home a cross; 1-0 in the 18th minute.
Venter was looking up for it and after a good period of pressure from Arrows, he doubled the hosts’ lead from close range on the half-hour mark after being set up by Jabulani Shongwe.
Stars looked to come back into the game and there was a flurry of action just before the halftime break as both sides struck the woodwork.
To their credit, Dikwena came out fighting after the restart and they pulled a goal back in the 58th minute through Enocent Mkhabela.
Abafana bes ‘Thende needed to stamp their authority on proceedings as Stars sniffed a comeback and this was achieved in the 80th minute when Mutizwa completed his brace to make it 3-1.
Again though the team from the North West came fighting back, and after a sustained period of pressure on the Arrows defence, Stars reduced the deficit in the 92nd minute of added time when Gift Sithole scored after a goal-mouth scramble.
It was however too little too late for Roger De Sa’s team, while Clinton Laren’s Arrows side moved to the seventh position with the win.