Мученики Гаий Фавст, Евсевий, Херимон, Луций, Петр и Павел пострадали во время гонений императора Валериана.
О них упоминается в сохранившихся фрагментах послания свт. Дионисия Великого, патриарха Александрийского (247-265), к еп. Герману, а также в послании к Дометию и Дидиму, которые цитируются в «Церковной истории» Евсевия Кесарийского.
Во время гонений римского императора Деция Гаий, Фавст, Петр и Павел вынесли свт. Дионисия из г. Тапосириса.
Во время гонений Валериана свт. Дионисий вместе с пресв. Максимом и диаконами Фавстом, Евсевием и Херимоном предстал перед префектом Египта Эмилианом, который приказал им отречься от Христа. Они отказались это сделать и были сосланы в дер. Кефро, где вокруг них образовалась христианское община. Через некоторое время Эмилиан отправил их в район Маредотиды, но, как сообщает свт. Дионисий, его, Гаия, Фавста, Евсевия, Петра и Павла похитили из конвоя и он, Гаий и Петр оказались в Ливийской пустыне близ Паретония. По сведениям Евсевия Кесарийского, Фавст пережил гонения Валериана, но впоследствии был обезглавлен.
Возможно, эти данные послужили источником для создания агиографической традиции, объединившей этих мучеников в одну дружину (состав имен и дни памяти варьируются). В греческих синаксарях упоминаются свт. Дионисий и 8 его спутников. В Константинопольском синаксаре X века под 3 октября перечислены свт. Дионисий, Фавст, Гаий, Петр, Павел, Евсевий и Херимон (в некоторых рукописях Синаксаря упоминается о других мучениках). В рукописи Vat. gr. 1613 память Дионисия, Гаия, Фавста, Херимона и Евсевия отмечена 4 октября.
День памяти этих мучеников, вероятнее всего, восходит ко дню памяти свт. Дионисия (3 октября). Из греческих синаксарей сведения об этих мучениках попали в Римский мартиролог. Там под 3 октября упомянуты Дионисий, Фавст, Гаий, Петр, Павел и еще 4 мученика, имена которых установить невозможно.