Steniusz był mieszkańcem Sycylii, który został obrabowany przez namiestnika Sycylii, Gajusza Werresa. Werres zabrał mu kolekcję dzieł sztuki, a następnie oskarżył Steniusza o szpiegostwo na rzecz