Észak-Afrika a 3. század folyamán a számos kemény üldözés ellenére a kereszténység jelentős központjává fejlődött. Maximilián, egy thebesztei római veterán huszonegy éves fia már csak hallomásból ismerte a korábbi üldözéseket. Valerianus császár (253--260) kegyetlen keresztényüldözései óta harmincöt év telt el, s ennek az öntudatos ifjú rómainak mégis a vértanúság lett a sorsa.
Maximilián ifjúsága gondtalanul és könnyeden telhetett el, amíg az államhatalom háborítatlanul hagyta a keresztényeket. Diocletianus (284- -305) és Maximianus (286--305) uralkodása alatt az állam mindinkább totális rendszerré fejlődött. Diocletianus azt hitte, hogy a birodalom gyökeres reformjára hivatott, és ennek során folytatta a hadseregnek Septimius Severus (193--211) óta megkezdett fejlesztését. Elsősorban a római veteránok fiait kötelezte katonáskodásra. Maximilián is megkapta a behívóparancsot. Ekkor megtörtént az a hallatlan és mindaddig még soha elő nem fordult eset, hogy egy köztiszteletben álló római veterán fia megtagadta az engedelmességet a császári parancsnak. Maximilián azt az álláspontot képviselte, hogy neki mint kereszténynek nem szabad a császári hadseregben szolgálnia, és nem teheti le a katonák szolgálati esküjét.
A katonák felesketése akkoriban az istenként tisztelt császár vagy a császár géniusza előtt vallási cselekménynek számított, mint valamely istennek szóló eskü. Ezzel az esküvel együtt megtörtént a katonák ún. megjelölése: az újoncnak a nyakába akasztottak egy, a császár nevével ellátott ólompecsétet, egyfajta azonossági jegyet. Ez a megjelölés és vele kapcsolatosan a bejegyzés a csapattörzskönyvbe, valamint a hűségeskü (vagyis az istencsászár iránti, esküvel megerősített kötelességvállalás) szent beavatási cselekménynek számított: a sacramentum militiae (a ,,katonai szentség'', a ,,katonai beavatás'') volt; egy istennek történt felszentelés jellegét hordotta. Maximilián tehát azért is megtagadta a katonai szolgálatot, mert a megjelölést és benne az istencsászár iránt kifejezésre jutó ünnepélyes beavatást pogány vallási cselekményként elutasította.
A Maximiliánnal történt eljárás hivatalos jegyzőkönyve így hangzik:
Tuscus és Anulinus konzulsága alatt, március 12-én, Thebesztében Fabius Victort (a fiával) Maximiliánnal együtt elővezették a tanácsházba. Az ügyvédként odaengedett Pompeianus ragadta meg a szót: ,,Fabius Victor, végrehajtó hivatalnok (pontosabban: az újoncpénz beszedője) megjelent Valerianus Quintianusszal, a császári megbízottal és Maximilián újonccal, Victor fiával. Mivel úgy látszik, hogy Maximilián a szolgálatra alkalmas, kérem, hogy vegyenek róla mértéket.''
Dion prokonzul így szólt az újonchoz: ,,Hogy hívnak?'' Maximilián: ,,Miért akarod a nevemet tudni? Nekem nem szabad a katonaságnál szolgálnom, mert keresztény vagyok.'' Dion: ,,Mérjétek meg!'' Miközben mértéket vettek róla, megszólalt Maximilián: ,,Nem szolgálhatok, nem tehetek rosszat, keresztény vagyok.'' Dion: ,,Megmérni!'' Amikor a mértékvétellel készen voltak, a szolgálattevő katona jelentette: ,,Öt láb, tíz hüvelyk.'' Dion a katonához: ,,Meg kell jelölni.'' Maximilián védekezett, és ezt mondta: ,,Nem teszem, nem lehetek katona.'' Dion: ,,Legyél csak katona! Különben a halál fia vagy.'' Maximilián: ,,Nem teljesítek katonai szolgálatot. Üttesd le a fejemet, akkor sem szolgálok a világnak, csak Istenemnek teljesítek hadi szolgálatot.'' Dion prokonzul: ,,Ki beszélte be ezt neked?'' Maximilián: ,,Lelkiismeretem és az, aki meghívott engem.'' Dion Victorhoz, a fiatalember apjához fordult: ,,Beszélj a fiaddal!'' Victor: ,,Ő maga is tudja, mit kell tennie. Elég idős ahhoz, hogy tisztában legyen vele.'' Dion Maximiliánhoz: ,,Légy hát katona, és vedd a jelet!'' Emez így válaszolt: ,,Nem veszem a jelet. Már Krisztusnak, Istenemnek a jelét hordom.'' Dion: ,,Rögtön a Krisztusodhoz küldelek.'' Maximilián: ,,Ez teljesen a kívánságom szerint való.'' Dion a szolgálatot teljesítő hivatalnokhoz: ,,Jelöld meg!'' Maximilián vonakodott és így válaszolt: ,,A világ jelét nem veszem magamra; és ha mégis rám adod a jelet, széttöröm, mert nem érvényes. Keresztény vagyok. Nem szabad a nyakamon hordanom az ólomjelet. Meg vagyok már ugyanis jelölve Uramnak, Jézus Krisztusnak, az élő Isten Fiának üdvözítő jelével. Te nem ismered őt. Szenvedett az üdvösségünkért, Isten kiszolgáltatta őt a bűneinkért. Neki szolgálunk mi keresztények valamennyien, őt követjük mint legfőbb hadvezérünket, mint az élet fejedelmét és üdvösségünk szerzőjét.'' Dion: ,,Légy katona, és fogadd el a jelet, mert különben nyomorultul elpusztulsz.'' Maximilián: ,,Nem pusztulok el. Nevem már fel van jegyezve Uramnál. Nem lehetek katona.'' Dion: ,,Gondolj hát arra, hogy milyen fiatal vagy még! Legyél katona! Így illik egy fiatalemberhez.'' Maximilián: ,,Katonai szolgálatom az én Uramat illeti meg. Nem szolgálhatok a világnak. Megmondtam már. Keresztény vagyok.''
Dion: ,,Az urainknak, Diocletianusnak és Maximianusnak szentelt kíséretben vannak keresztény katonák is, ellátják szolgálatukat.'' Maximilián: ,,Az az ő dolguk, tudniok kell, hogy mi a teendőjük. Keresztény vagyok, és nem cselekedhetek helytelenül.'' Dion: ,,Micsoda helytelenséget tesznek hát a katonák?'' Maximilián: ,,Tudod te, hogy mit tesznek.'' Dion: ,,Légy katona! Ha megtagadod a katonai szolgálatot, nyomorultul veszel el.'' Maximilián: ,,Nem veszek el. Ha elhagyom ezt a világot, csak akkor kezdek el igazán élni Krisztussal, az én Urammal.''
Erre így szólt a prokonzul: ,,Húzd ki a nevét (a csapattörzskönyvből)!' -- Mihelyt a nevét kihúzták, a prokonzul közölte: ,,Mivel istentelenségedben megtagadtad a csapatszolgálatot, olyan ítéletet kapsz, amilyent megérdemelsz.'' Felolvasta az ítéletet a tábláról: ,,Maximiliánt ki kell végezni, mert istentelen érzületében elutasította katonai beavatását.''
Maximilián így válaszolt: ,,Hála Istennek!'' Huszonegy éves, három hónapos és tizennyolc napos volt.
A kivégzésre vivő úton így szólt: ,,Kedves testvéreim, minden erőtökkel és sóvárgó vágyakozással törekedjetek arra, hogy meglássátok az Urat, és elnyerjétek tőle a koszorút!'' Vidáman fordult ezután az apjához, és így beszélt:
,,Add a hóhérnak az új öltönyömet, amelyet a katonaságra csináltattál! Százszoros jutalommal megtisztelve látlak viszont majd, s akkor mindketten eljutunk majd az Úr dicsőségébe.''
Ezután beteljesedett szenvedése.