Debió también reprimir en su nacimiento la rebelión de Valentino, cuñado del vicario Maximino, que había sido exiliado a Britania; nada más estar Valentino preparado para la rebelión, cuando Teodosio lo hizo arrestar y lo envió al propio general Dulcicio con la orden de matarlo, ordenando al mismo tiempo que no indagase más para descubrir a otros conspiradores, con el fin de evitar el estallido de un tumulto.