Gordon joined the Union Army as a guide three months after the Emancipation Proclamation allowed for the enrollment of freed slaves into the military forces.
Gordon dołączył do wojsk Unii jako przewodnik zaledwie trzy miesiące po ogłoszeniu przez Abrahama Lincolna tak zwanej Proklamacji Emancypacji, która umożliwiała rekrutację uwolnionych niewolników do armii.