- Doi ani mai târziu, pe 22 ianuarie 1862, William H. Paul s-a înrolat pentru serviciul militar în Philadelphia, Pennsylvania. Apoi s-a înrolat în mod oficial la Camp McClellan în cartierul Nicetown-Tioga din Philadelphia în aceeași zi ca soldat în Compania E a Infanteriei 90 Pennsylvania. Înregistrările militare de la acea vreme îl descriau ca fiind un rezident de 20 de ani din Philadelphia, care avea înălțimea de 5 <unk> 3-1 / 2 <unk>, cu păr maro, ochi roz și ten deschis. La sfârșitul lunii martie, după pregătirea de bază, a fost transportat cu regimentul său pe cale ferată la Baltimore, Maryland, în cartierul de la baracile Patterson Park, și echipat cu o muschetă modificată înainte de a fi mutat din nou, prin Washington, DC, la Aquia Creek Landing, și repartizat cu regimentul său la Brigada a 2-a, Divizia a 2-a a Corpului 1 al Armatei SUA sub comanda generalului Irvin McDowell. Marșând în diferite locuri în sprijinul operațiunilor Armatei Uniunii pentru următoarele câteva luni, Paul și colegii săi din 90th Pennsylvanians au văzut prima lor acțiune majoră în bătălia de la Cedar Mountain, Virginia (9 august 1862) în timpul deschiderii Campaniei din Virginia de Nord. Ordinat să distrugă un pod de cale ferată de la stația Mitchell pe 15 august, au păzit apoi spatele armatei Uniunii în timp ce se retrăgea peste râul Rappahannock, apoi au oferit sprijin bateriilor de artilerie ale Uniunii în timpul primei bătălii de la stația Rappahannock (22 august - 25 august) înainte de a trece la operațiuni asociate cu bătălia de la Thoroughfare Gap (28 august). După ce a luptat în a doua bătălie de la Bull Run (August 28<unk>30) și bătălia de la Chantilly
(1 septembrie) au fost repartizați în campania din Maryland sub comanda generalului-maior Joseph Hooker, iar apoi au luptat din nou în bătălia de la South Mountain (14 septembrie).