Ignacio Scocco had given the hosts a 1-0 lead in the sixth minute but Oliveira Marcelino levelled three minutes after half-time.
Al-Wehaibi then restored Al-Ain's lead which proved to be the winning goal as they moved level on points with Al-Wasl in second and three behind Al-Jazeera with a game in hand.
Al-Shabab are two points behind after a 1-1 draw against Bani Yas.
Dahi put Al-Shabab ahead (55) but they conceded an equaliser by Andre Senghor two minutes from time.
Al-Wahda and Dubai SC shared a 1-1 draw, Jasim Abdulla putting the visitors ahead (12) before Fernando Baiano equalised after half an hour.