Dibba Al Fujairah made the ideal start to the second half of the season with a 3-2 victory at Al Dhafra for their second win of the campaign.
It takes their points total to seven, although they remain bottom of the table.
Luiz Fernando opened the scoring in just seven minutes with an impressive solo effort, before Alex doubled the advantage at half time - and could have made it three had Fernando not failed to convert a penalty.
Makhete Diop made amends for a missed penalty of his own in the first half, getting one back for the hosts just five minutes after the break.
Fawzi Bashir headed home Gasim's cross just after the hour mark to make it level, but the league's bottom side claimed all three points with Ahmed Rashed Ali's 76th minute winner.