I Santi Aucto e Taurione subirono il martirio insieme a Santa Thessalonica, la figlia di un sacerdote pagano. Quando l’empio padre venne a sapere che sua figlia era diventata cristiana, la percosse spietatamente e la cacciò di casa, senza alcun mezzo per provvedere a se stessa. I Santi Aucto e Taurione cercarono di intercedere per la fanciulla e di ragionare con il padre inasprito. Il sacerdote pagano li denunciò entrambi alle autorità, e furono arrestati.
Dopo aver confessato la loro fede in Cristo davanti ai torturatori e subito crudeli tormenti, i santi furono poi decapitati. Subito dopo la loro morte di martirio, anche Santa Thessalonica morì. Il suo corpo fu sepolto con venerazione nella città di Amphypolis in Macedonia, insieme ai santi Martiri Aucto e Taurione.
