Luiz Fernando's goal after 33 minutes gave the visitors only their third win of the season, keeping them off the foot of the table on goal difference despite a victory for basement dwellers Al-Ittihad Kalba.
Al-Jazira made the most of Al Ain's defeat with a 4-1 rout of Al-Dhafra seeing them close the gap.
Fernandinho opened the scoring in the 33rd minute and Ricardo Oliveira added a second just before the hour mark.
Ali Mabkhout finished off the visitors with a late brace, his goals coming either side of a consolation strike from Makethe Diop.
Like Dibba Al Fujairah, Al-Ittihad Kalba enjoyed their 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 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.