Eftir að hafa komið út úr vetrarhúsnæði snemma vors 1864 voru Coyne og herflokkur hans skipuð í 2. brígadu, 4. deild II liðs Bandaríkjahers frá mars til maí og svo aftur í maí í 4. brígadu, 3. deild í sama liði. Þeir voru skipaðir til starfa í Landherferð Ulysses S. Grant (4 maí - 24 júní 1864), og börðust síðan í bardaga í Wilderness (5 maí), Spotsylvania Court House (8 maí), North Anna (23 maí), Totopotomoy Creek
(28. maí 1930) og Cold Harbor (31. maí - 12. júní) og tók þátt í umsátri Pétursborgar frá 9. júní til 22. júní þegar herfylkingin var flutt aftur til New York til að safna og endurskipuleggja. Þótt nokkrir af 70th New York fótgönguliðsmönnum voru síðar endurkölluð í 86th New York fótgönguliðið, var Coyne heiðurslega kallaður út í New York City 1. júlí 1864.