Otho had held a purification of the city[185] and meditated his 87 plans for the war. Recognizing that the Pennine and Cottian Alps and all the other passes into Gaul were held by Vitellius, he decided to invade Narbonese Gaul by sea. His fleet was now a strong and reliable arm, devoted to his cause. For he had formed the full strength of a legion out of the survivors of the Mulvian Bridge massacre,[186] whom Galba's cruelty had kept in prison, and to all the marines he had held out hopes of honourable service.[187] To the fleet he attached the cohorts of the City Garrison and a large force of Guards. These were the flower of the army and its chief strength, well able to advise their own generals and to take good care of them. The command of the expedition was entrusted to Antonius Novellus and Suedius Clemens, both senior centurions,[188] and to Aemilius Pacensis, to whom Otho had restored his commission,[189] of which Galba had deprived him. In charge of the fleet he still retained the freedman Moschus[190] to keep an eye on his betters. In command of the cavalry and infantry he placed Suetonius Paulinus, Marius Celsus, and Annius Gallus, but the man in whom he put most faith was the Prefect of the Guards, Licinius Proculus. This officer had shown himself efficient in garrison service, but was without any experience of warfare. He maligned the characteristic virtues of his colleagues, Paulinus' power of influence, Celsus' energy, Gallus' ripe judgement, and being a knave and no fool, he easily got the better of men who were both honest and loyal.