I 31 e.Kr. ble Sejanus innkalt til et møte i senatet hvor et brev fra Tiberius ble lest. Brevet fordømte Sejanus og beordret hans umiddelbare henrettelse. Sejanus ble dømt og sammen med flere av sin kollager ble de henrettet i løpet av en uke. Som kommandant av pretorianergarden ble han erstattet av Naevius Sutorius Macro.