Amongst the varied literary output of the fifth-century empress Aelia Eudocia is a hexameter paraphrase of the martyrdom of Saints Cyprian and Justina. The opening lines of the poem, which were rediscovered in the second half of the 20th century, describe the conversion of Justina (Justa) to Christianity through the preaching of a deacon named Praulius. Even as Eudocia remains close to her prose model(s), she imposes her own interpretation upon the text through subtle variation and careful choice of poetic vocabulary. In her version, she depicts the preacher Praulius as a Christian counterpart to the traditional singer of hexameter poetry, linked also to her own poetic activity. This description of Praulius’ transformational preaching, prominently placed at the outset of the poem, constitutes another programmatic passage in late antique Christian verse.