Al-Merreikh lost their second CAF Champions League Group A match 1-0 to Ferroviario Beira on Saturday afternoon at Estádio do Ferroviário.
For Nabil Kouki's charges, the defeat condemns them to number four on the log standings with one point after three matches.
However, the coach will have to motivate his men and ensure they win over the Mozambican outfit at home in two weeks time.
Antonio Dayo's second half goal made all the difference as they claimed their first win in the continental tournament.
The hosts came into this encounter hoping to bag their first win in the club continental tournament, but they failed to grab an early goal.
Although they were touted as favourites ahead of the match as hosts, the visiting Sudanese outfit stood firm at the back.
Despite both sides fighting for dominance, chances were few and far in the contest and they both went to the tunnel held at 0-0.
However, Dayo managed to break the deadlock in the 67th minute when he finished to hand the hosts a deserved lead.
Despite the hosts pushing forward to score their second goal and secure the lead, the visiting defence stood firm as Ferroviario claimed their first win in the group.
In the wake of the win for the hosts, Aleixo Fumo's men now sit at number two with four points from three matches and will now hope to beat Ferroviario at home in a fortnight.
On the other hand, the hosts will wait for the result between Etoile Sportive du Sahel and Al Hilal Omdurman who will face off against each other on Saturday night.