Stars started the match on the front foot, with the likes of Hendrick Somaeb and new signings Sthembiso Ngcobo and Mrisho Ngassa looking full of running and adventure.
However, they were unable to capitalise on their early dominance as Aces took the lead in the 24th minute through a simple attacking move.
Lehlohonolo Nonyane overlapped down the left before providing a good low cross into the penalty area which Jayiya coolly dispatched.
Stars, as in the first half, started the second stanza strongly and Somaeb almost scored a fantastic equaliser soon after the restart. The Namibian struck direct for goal from a free-kick and would have found the net were it not for a fine save from Jackson Mabokgwane.
The hosts thought they had an equaliser in the 76th minute when defender Themba Shabalala bundled home from close range from a corner-kick, but the referee disallowed the goal for a foul on a defender.
Ea Lla Koto’s hopes of getting something out of the game were dealt a final blow in the 84th minute when defender Themba Shabalala, who was already on a yellow card, received his second caution and was sent off.