Luca Milivojevic opened the scoring for the visiting team in the 34th minute and Youssoufou Niakate scored an own goal to make the scoreboard 2-0 in the 50th minute.
Niakate pulled a goal back seven minutes later in the match, held at the Baniyas Stadium.
Iranian forward Sardar Azmoun made it 3-1 in the 63rd minute and Munas Dabbur scored Shabab’s fourth goal with three minutes remaining. Saeid Ezatollahi scored from penalty spot in the stoppage time.
Shabab Al Ahli moved to second place with 15 points out of five matches.