Til tross for sin innflytelse, følte Messalina seg usikker som person. Claudius, som var en eldre mann, kunne dø når som helst, og Britannicus ville bli den nye keiseren. For å forbedre sin egen situasjon, og sikre barnas framtid, søkte Messalina å eliminere enhver trussel mot seg selv og sine barn. Blant de som var lojale mot henne, var Lucius Vitellius.