Ο Γκόρντον ένιωθε πλήξη με τη θητεία του στο Chatham και έστελνε συχνά γράμματα στο Γραφείο Πολέμου, παρακαλώντας τους να τον στείλουν στις περιοχές δράσης του Βρετανικού στρατού. Έτσι πήγε εθελοντής στην Κίνα το 1860. Έφτασε στο Χονγκ Κονγκ και απογοητεύτηκε μόλις έμαθε ότι οι μάχες τελείωναν. Είχε ακουστά για την Εξέγερση των Ταϊπίνγκ και ένιωθε μια συμπάθεια για το κίνημα και τον ηγέτη τους Hong Xiuquan, ο οποίος διακήρυττε ότι ήταν ο νεότερος αδελφός του Ιησού Χριστού.