Sejanus ønsket nå gifte seg med enken Livilla. I 25 e.Kr. avviste Tiberius denne anmodningen, men endret seg i 31 e.Kr. I det samme året mottok keiseren bevis fra Antonia Minor, hans svigerinne, at Sejanus planla å velte ham. Tiberius fikk Sejanus fordømt i senatet, deretter arrestert og dratt av sted til et fengsel og siden henrettet. En blodig utrenskning brøt deretter ut i Roma hvor de fleste av Sejanus familie, inkludert hans barn, og tilhengere delte hans skjebne.