Luiz Fernando's goal after 33 minutes gave the visitor its third win of the season, keeping it off the foot of the table on goal difference despite a victory for basement dweller Al-Ittihad Kalba.
Al-Jazira made the most of Al-Ain's defeat with a 4-1 rout of Al-Dhafra.
Fernandinho opened the scoring in the 33rd minute, and Ricardo Oliveira
added a second just before the hour mark.
Ali Mabkhout finished off the visitor with a late brace, his goals either side of a consolation strike from Makethe Diop.
Al-Ittihad Kalba enjoyed its third win of the season as Mohammed Malullah's 86th-minute strike saw off Al-Nasr 2-1.
Ji Parana put Al-Ittihad Kalba in front two minutes before half-time, but Mullalah's late goal was needed after Giuseppe Mascara had levelled seven minutes into the second half.
Goals in either half from Jociel Ciel and Edgar da Silva gave Al-Shabab a 2-0 home win over Al-Ahly Dubai.