During May and June 1864, Bates commanded the 2nd Brigade, 2nd Division of the V Corps. In this capacity, after the Battle of Spotsylvania Court House, Bates intercepted intelligence which ultimately affected the movement of the Army of the Potomac during the Overland Campaign for which he received the thanks of Lt. Gen. Ulysses Grant.