Steven Gerrard issued a defiant response after guiding Al-Ettifaq to their first league win since October.
Gerrard's side had struggled for form but took a step in the right direction with a 2-0 win away to Al-Khaleej on Thursday.
Both of Al-Ettifaq's goals were scored by former Premier League players, with ex-Liverpool midfielder Georginio Wijnaldum opening the scoring before Demarai Gray, previously of Leicester and Everton, also netted.
Prior to Thursday's win, Al-Ettifaq's most recent success in the league had been a 3-2 win over Al-Wehda in October.