Wolseley fortsatte med at tjene på Sir Hope Grants stab i Oudh, og da Grant blev nomineret til kommandoen over de britiske tropper i den anglo-franske ekspedition til Kina
af 1860, ledsagede ham som viceassistent generalquartermaster. Han var til stede ved handlingen ved Sin-ho, erobringen af Tang-ku, stormen af Taku-fortene, besættelsen af Tientsin, slaget ved Pa-to-cheau og indgangen til Peking (hvor ødelæggelsen af det kinesiske kejserlige gamle sommerpalads blev påbegyndt). Han hjalp med at genindskibe tropperne før vinteren kom. Han blev igen omtalt i Depatches, og for sine tjenester modtog han medaljen og to spærre. Da han vendte hjem, udgav han "Narrative of the War with China" i 1860. Han fik rang af major den 15. februar 1861.