Όταν ξέσπασε ο Κριμαϊκός Πόλεμος, ο Γκόρντον είχε διοριστεί στην Κέρκυρα. Αλλά έπειτα από διάφορα υπομνήματα προς το Γραφείο Πολέμου, πήγε στην Κριμαία. Έφτασε στη Μπαλακλάβα τον Ιανουάριο του 1855.