En tant que commandant d'un régiment d'infanterie, Gibbs participe à la défense réussie de Suffolk, Virginie et de Norfolk, en Virginie, en avril et au début , lorsque les forces confédérées sous les ordres du lieutenant général James Longstreet tentent de reprendre ces lieux clés. Il conduit sa brigade ou son régiment dans les grandes batailles de la campagne de l'Overland et le raid du major général Philip Sheridan qui aboutit à la bataille de Yellow Tavern. Sa brigade et la division sont détachées de l'armée du Potomac peu après le début du siège de Petersburg afin de servir avec Sheridan dans toutes les batailles des campagnes de la vallée de la Shenandoah de 1864. Lui et sa brigade retournent à Petersburg avec Sheridan le et jouent un grand rôle dans les principales batailles de Dinwiddie Cour House et Five Forks, ce qui aboutit à la rupture des lignes de la Confédération et à la fuite de l'armée de Virginie du Nord confédérée sous le commandement du général Robert E. Lee, de Petersburg et Richmond, en Virginie. Sa brigade et la division, sous le commandement de brigadier général Thomas C. Devin et du commandement d'ensemble du major général Sheridan, se joignent à la poursuite de l'armée de Virginie du Nord lors de la campagne d'Appomattox qui s'ensuit, et sont engagées notamment à la bataille de Sayler's Creek (parfois indiquée comme ). Gibbs est présent lors de la capitulation de l'armée de Virginie du Nord à Appomattox Court House , le .