Throughout the spring and into early summer of 1864 , the 139th fought in Grant 's Overland Campaign and the early stages of the Siege of Petersburg .