Pagkahuman sa paggawas gikan sa mga kwartel sa tingtugnaw sa sayong tingpamulak sa 1864, si Coyne ug ang iyang regimiento giasayn sa 2nd Brigade, 4th Division sa II Corps sa US Army gikan sa Marso hangtod Mayo ug dayon giasayn pag-usab sa Mayo sa 4th Brigade, 3rd Division sa sulod sa mao gihapon nga Corps. Gisugo sa mga katungdanan nga may kalabutan sa Overland Campaign sa Lieutenant-General Ulysses S. Grant (Mayo 4 <unk> Hunyo 24, 1864), dayon nakig-away sila sa mga gubat sa Wilderness (Mayo 5 <unk>7), Spotsylvania Court House (Mayo 8 <unk>21), North Anna (Mayo 23 <unk>26), Totopotomoy Creek
(Mayo 28 <unk> 30), ug Cold Harbor (Mayo 31 <unk> Hunyo 12), ug nakig-uban sa Siege sa Petersburg gikan sa Hunyo 9 hangtod Hunyo 22 sa diha nga ang regimento gidala balik sa New York alang sa pag-monster ug pag-organisar pag-usab. Bisan tuod ang usa ka gidaghanon sa 70th New York infantrymen sa ulahi gibalik ngadto sa 86th New York Infantry, si Coyne gipasidunggan sa New York City niadtong Hulyo 1, 1864.