לאחר שיצאו ממחנה החורף שלהם בתחילת האביב של 1864, קוין והגדוד שלו הוקצו מחדש לגדוד השני, דיוויזיה 4 של חיל ה-II של צבא ארה"ב מרץ עד מאי ולאחר מכן הוקצו מחדש במאי לגדוד הרביעי, דיוויזיה 3 בתוך אותו חיל. הם הוטלו למשימות הקשורות למסע הקרקע של סגן הגנרל אוליסס ס. גרנט (4 במאי - 24 ביוני 1864), לאחר מכן נלחמו בקרבות של המדבר (5 במאי), בית המשפט של ספוטסילבניה (8 במאי 21), צפון אנה (23 במאי 26), טוטופוטומוי קריק
(מאי 28<unk>30), וקולד הארבור (מאי 31 <unk> יוני 12), והשתתף במצור על פטרסבורג מ-9 ביוני עד 22 ביוני, כאשר הגדוד הועבר בחזרה לניו יורק לצילום וארגון מחדש. אף על פי שמספר חיילי חיל הרגלים בניו יורק ה-70 הוחזרו לאחר מכן לחיל הרגלים הניו יורק ה-86, קוין הוצב בכבוד בעיר ניו יורק ב-1 ביולי 1864.