Es probable que Primo estuviera aún vivo durante el reinado del hijo menor de su antiguo aliado, Tito Flavio Domiciano, teoría corroborada por cuatro epigramas de Marcial que estaban dedicadas a él.