The Algerians put their foot forward as early as the fifth minute when Brahim Boudebouda comfortably headed home after a lapse of concentration from the Stars defence.
With a relatively inexperienced back four, as coach Calvin Johnson opted to rest some of his key players, Stars found it difficult dealing with the long balls of the Algerians. However, the visitors failed to capitalise on this with most of their headed efforts going wide.
The homers eventually had the Algerians on the back foot with Solomon Mathe and N’gambi holding the fort in the middle of the park.
Stars came close to levelling matters in the 28th minute but a wrong decision to shoot from an awkward angle by Shilongo when Mathe was unmarked in the box saw the “Dikwena” waste a good equalising opportunity.
Stars continued pressing forward and felt hard done in the 40th minute by the referee when Mathe was fouled just inside the box for the referee to give a free kick which went straight into the wall.
With just two minutes remaining before the break, 19-year-old, Katlego Khunou finally grabbed the equaliser for the North West side after a good lay off from Shilongo for the striker to equalise with a sublime finish.
Coming into the second half, both sides had some promising build ups but failed to capitalise on their created chances.
Boudebouda almost got his second of the night after his brilliantly taken volley was saved by Steven Hoffman. The keeper was called into action again from the resulting corner but came out tops after fisting a close header away to keep his side in the game.
Substitute Bonginkosi Ntuli should have put the game to bed in the last minute of the game for the host after a good cross from Vuyo Mere from the right but the lanky forward headed wide of goal for the visitors to escape with a point.