Según el antiguo historiador Tácito, Sejano fue también un amigo del rico Marco Gavio Apicio, cuya hija pudo haber sido la primera esposa de Sejano.