Du jarojn poste, la 22-an de januaro 1862, William H. Paul enskribiĝis por militservo en la Civita Milito en Filadelfio, Pensilvanio. Li tiam oficiale aliĝis en Camp McClellan en la najbareco Nicetown-Tioga de Filadelfio en la sama tago kiel soldato kun Kompanio E de la 90-a Pensilvania Infanterio. Armeaj dokumentoj tiutempe priskribis lin kiel 20-jaraĝan loĝanton de Filadelfio, kiu estis 5<unk> 3-1/2<unk> alta kun bruna hararo, avelokuloj kaj hela haŭtpigmento. Fine de marto, post baza trejnado, li estis transportita kun sia regimento per relo al Baltimoro, Marilando, kaj kvaronigita en la Patterson Park Kazerno, kaj ekipita per ŝanĝita glata-borita musketo antaŭ esti translokigita denove, per Vaŝingtono, al Aquia Creek Landing, kaj asignita kun sia regimento al la dua brigado, dua divizio de la unua korpuso de la usona armeo sub la komando de generalo Irvin McDowell. Marŝante al diversaj lokoj en subteno de la operacioj de la Unio-Armeo dum la venontaj pluraj monatoj, Paul kaj liaj kolegoj de la 90-a Pensilvanio vidis sian unuan gravan agon en la Batalo de Cedar Mountain, Virginio (la 9-an de aŭgusto 1862) dum la malfermo de la Kampanjo de Norda Virginio. Ordonite detrui fervojan ponton ĉe la stacio de Mitchell la 15-an de aŭgusto, ili sekve gardis la malantaŭon de la Unio-Armeo kiam ĝi retiriĝis trans la Rappahannock Rivero, kaj tiam donis subtenon al la artileribaterioj de la Unio dum la Unua Batalo de Rappahannock Station (la 22-an de aŭgusto - la 25-an de aŭgusto) antaŭ ol iri al operacioj asociitaj kun la Batalo de Thoroughfare Gap (la 28-an de aŭgusto). Post batalado en la Dua Batalo de Bull Run (la 28-an de aŭgusto) kaj Batalo de Chantilly
(1a de septembro), ili estis reasignitaj al la Kampanjo de Marilando sub generalo-majoro Joseph Hooker, kaj tiam denove batalis en la Batalo de Suda Monto (14a de septembro).