Pada tahun 1817, Denmark bergabung dengan Gereja Episkopal Metodis Afrika. Melalui gereja tersebut, Vesey menemukan gerakan politik. Denmark bersama para pemimpin gereja lainnya mulai mengorganisir komunitas kulit hitam di sekitar Charlestown untuk memberontak pada tahun 1822.