In mei 1861 werd 2e luitenant Heywood gepromoveerd tot eerste luitenant, en als zodanig landde hij met de mariniers bij Hatteras Inlet.
Hij was aanwezig bij de inname van Fort Clark en Fort Hatteras. Hij werd in november van dat jaar bevorderd tot kapitein en nam tijdens de winter van 1861-62 actief deel aan een aantal bootexpeditieën in de Jamesrivier.