Otro cuñado, Quinto Marcio Rex, gobernador de Cilicia, le otorgó el mando de su flota, si bien Clodio acabó siendo capturado por los piratas cilicios.