Toukokuussa 1862, eteläisten Norfolkin evakuoinnin jälkeen - hän auttoi rakentamaan Richmondin puolustusta.
Drewry's Bluffissa. Pian sen jälkeen hän johti prikaattiaan Seven Pinesin taistelussa ja Malvern Hillin taistelussa. Richmondin puolustuksen jälkeen Mahonen prikaati siirrettiin Hugerin divisioonista Richard H. Andersonin divisioonaan ja taisteli sen jälkeisessä Second Bull Runin taistelussa, jossa Mahone ammuttiin rintaan johtaen prikaattiaan Chinn Ridgeen yli. Hän oli lyhyt ja painoi vain - ja häntä kutsuttiin Pikku-Billiksi. Kuten eräs hänen sotilaistaan sanoi: "Hän oli sotilas joka ikinen sentti, vaikkei häntä ollut monta senttiä". Otelia Mahone työskenteli sairaanhoitajana Richmondissa, kun Virginian kuvernööri John Letcher lähetti sanan, että Mahone oli loukkaantunut toisessa Bull Runissa, mutta oli saanut vain "lihahaavan". Hänen sanotaan vastanneen: "Nyt tiedän, että se on vakavaa, sillä Williamilla ei ole lainkaan lihaa".