They also played badly for the first time this season in midweek, even if Napoli's victor didn't come until the final minutes, and their fabled front three of Salah, Mane and Firmino have failed to score in the club's past three games in all competitions.
Guardiola was furious as another penalty shout was turned down when Van Dijk was instead awarded a free-kick for a pull by Fernandinho as the Dutch defender handled inside the area. "We've worked that particular situation quite well in the past so you have to take it on the chin". For me, it's a gift. He has a lot of weapons to attack you and they are masters in taking advantage of your mistakes. I thought my players were absolutely brilliant again for the majority of that game. "We didn't manage to get all that in the right order".
A botched offside trap led to Ryan Kent's early opener and Rangers goalkeeper Allan McGregor made two great saves before Alfredo Morelos doubled Rangers' lead in the 13th minute after more sloppy play at the back from Hearts.
Since then the Reds have strengthened significantly and they look like genuine title contenders themselves this season.
It was the other Edinburgh side who caught the eye in Saturday's Scottish Premiership action, when Hibernian responded to Neil Lennon's call for more reward from their outfield efforts by scoring three first-half goals against Hamilton at Easter Road. "They didn't give up, kept pushing and trying to play and create chances".
We're now heading into an worldwide break, but things don't get much easier for Gerrard and his squad in the coming weeks with an away match against Hamitlon to consider before huge games against Spartak Moscow and Aberdeen.
"I'd like that game again, in all honestly, because I think it would have been a different outcome". I'm sure the supporters are going to be going to Ibrox in good spirits.
City was also denied a penalty claim in the 20th minute when Sergio Aguero appeared to be fouled by Dejan Lovren but, that incident apart, there was little to get the crowd excited in the first half.
City midfielder Silva said: "They bought a few players".
Jimmy Dunne pulled one pack for the visitors in the 67th minute after they had gone down to 10 men but, overall, Gerrard insists his team deserve credit for the work they have put in over the past four days.
"Once we scored and got it back to 3-1, you saw how nervous Rangers were. I just wish we had 11 men on the field for those last 20 minutes or so".