Wolseley bleef bij Sir Hope Grant's staf in Oudh, en toen Grant werd benoemd tot het commando van de Britse troepen in de Anglo-Franse expeditie naar China
van 1860, begeleidde hem als plaatsvervangend assistent-quartermaster-generaal. Hij was aanwezig bij de actie bij Sin-ho, de verovering van Tang-ku, de bestorming van de Taku Forts, de bezetting van Tientsin, de Slag bij Pa-to-cheau en de toegang tot Peking (tijdens welke de vernietiging van het Chinese keizerlijke oude zomerpaleis werd begonnen). Hij hielp bij het opnieuw aan boord gaan van de troepen voor de winter aanbrak. Hij werd nogmaals genoemd in berichten en voor zijn diensten kreeg hij een medaille en twee klemmen. Bij zijn terugkeer naar huis publiceerde hij het "Verhaal van de oorlog met China" in 1860. Hij kreeg de inhoudelijke rang van majoor op 15 februari 1861.