Durante a perseguição de Décio, Fortunato, o governador das províncias Africanas, publicou o decreto imperial anunciando ao povo de Cartago: «Prestai sacrifícios aos deuses, ou estejam preparados para o suplício!» E fez uma demonstração de instrumentos de tortura, pretendendo assim intimidá-los. Muitos cristãos, atemorizados, acabaram por renunciar a sua fé, mas quarenta deles mantiveram-se inabaláveis. Fortunato ordenou que comparecessem perante seu tribunal para censurá-los por sua obstinação. Então, um jovem cristão chamado Terêncio falou em nome dos cristãos: «Jesus Cristo é o Filho de Deus, que morreu na cruz para nos salvar. A Ele somente adoramos». O governador respondeu: «Adorai nossos deuses, do contrário, morrereis todos!» Falo por mim mesmo e por meus irmãos, que nenhum de nós é tão covarde a ponto de abandonar a Jesus Cristo para adorar teus deuses de pedra. Faça o que quiseres de nós», disse Terêncio. O governador ordenou então que os quarenta cristãos fossem todos despidos e levados para a esplanada do Templo de Hércules, onde reiterou as suas ameaças, mas como cristãos permanecessem firmes, ordenou que Terêncio, Pompeu, Africano e Maximus fossem açoitados até que invocassem o nome de Hércules. Ante a firmeza dos quatro, mandou que fossem jogados na fogueira na presença de seus companheiros. Em meio às chamas, os mártires de Cristo entoaram o hino dos Macabeus. Terminado o suplício, Fortunato tentou, em vão, convencer os trinta e seis outros a apostatar. Foram então enviados para a prisão suportando pesadas correntes e, um por um, alcançou a glória do martírio pela espada e pelo fogo. Seus corpos foram recolhidos pelos cristãos e sepultados em Cartago onde permaneceram até o quarto século, quando foram transferidos para Constantinopla. Seus nomes estão registrados em diferentes datas do Synaxarion.