Fernandinho was given a starting berth at Loftus Versfeld and the tourists looked strong in the first half, but could not find the breakthrough.
Pellegrini changed the entire XI at half-time, and the hosts needed only 11 minutes after the restart to break the deadlock.
Senegalese striker Mame Niang rose highest to nod the opener past Costel Pantilimon in the 56th minute, with a neat finish from South African forward Kermit Erasmus sealing matters nine minutes from time.
There was further disappointment to come for the Barclays Premier League runners-up, when Ivory Coast midfielder Yaya Toure limped off in the 83rd minute.
City continue their pre-season programme with a game against AmaZulu in Durban on Thursday night.
Arsenal enjoyed a much more successful start to their tour of the Far East, hammering an Indonesia All Stars XI 7-0 in Jakarta.
England forward Theo Walcott slammed home the opener after 19 minutes, before the floodgates opened after the interval.
Chuba Akpom slotted home nine minutes after the restart and Olivier Giroud's quickfire brace stretched the Gunners' advantage to 4-0 by the 73rd minute.
Lukas Podolski, Kristoffer Olsson and Thomas Eisfeld added their names to the scoresheet in the final eight minutes to seal the rout.