Under borgerkrigen kjempet han på Nordstatenes side. Oppgavene varierte, men han var ofte vognfører og detektiv. Hans innsats under krigen kombinert med duellen med David Tutt kan ha bidratt til hans ry. Kavalerikaptein Albert Barritz, som arresterte han, vitnet til Hickoks fordel.