Skellie's next major engagement with his regiment occurred during the Siege of Suffolk from April 11, to May 4, 1863. Stationed at "Fort Union", the Union's massive earthenworks strategically positioned between the Edenton and Summerton roads (and which the 112th had helped to construct while on fatigue duty), they exchanged fire with the enemy off and on as part of a larger, protracted duel between the opposing forces. As the struggle continued, casualties mounted — caused frequently by the minie balls fired by enemy sharpshooters. On April 25, five companies of the 112th New York skirmished at close quarters as part of a Union reconnoissance mission involving the 103rd and 169th New York regiments. Additional, intense skirmishing then ensued May 3, when the 112th New York was ordered to pursue the enemy as it retreated, and placed in the lead of Foster's brigade as it moved out on May 5. Capturing Confederate troops along their march to Quaker Church, Skellie and his comrades marched more to a wooded area, where they skirmished again. Capturing still more prisoners, they moved on to Howard's Corners, where they took a hour's break before returning to Leesville and then Suffolk.