Augustine's rejection of pagan virtue in the City of God is often connected to his anti-Pelagian works and so exaggerated. However, Augustine's actual account of pagan virtue, both in the City of God and Contra Julianum, is much more nuanced than is commonly recognized. Augustine connects true virtue to true religio, its end in the beatific vision, and the grace without which it is impossible, and consistently highlights the connection between virtue and worship. Nevertheless, the category of the pagan virtues, habits sufficient to promote the flourishing of Rome, is an important part of Augustinian virtue theory. Attending to the presence of pagan virtue in the City of God shines light on why Augustine repeatedly claims that his theology, and not that of Julian, is most opposed to Manichean claims. The City of God provides useful context for interpreting Augustine's theology of grace in the anti-Pelagian works, and so avoiding an over exaggerated theology of the Fall.