Беше војник под царевима Диоклецијаном и Максимијаном. А када се налажаше у граду Газа, он би оптужен тамошњом кнезу као хришћанин. Изведен на суд, он изјави да је хришћанин. Тада га без престанка тукоше седам дана, и тако силно, да су се измењали тридесет и шест војника који су га тукли. Крв му је потоцима текла из тела, и обојила сву земљу око њега. И пошто храбри ратник Христов јуначки претрпе тако страшно мучење од војне силе, он давидовски отпутова међу небеску војну силу, предавши душу своју у руке Божје. И доби венац мучеништва. Свети мученик Мајор пострада око 295 године (или по другима 304 год.).