Pulcherias regjeringstid ble også preget av en pågående konflikt med Sassanideriket i Persia. Hun erklærte krig mot Persia da den persiske kong Yazdegerd I henrettet en kristen biskop som hadde ødelagt et zoroastristisk alter. Pulcheria og Theodosius gikk seirende ut av konflikten, og ifølge historikerne krediterte Theodosius søsterens jomfruløfte for seieren.