By spring 461, Majorian had 40 ships already built and he would have had another five ready by the autumn. The Vandals decided to strike before the Roman navy became unbeatable. On May 13, a fleet of 17 Vandal ships surprised the Roman fleet. Many of the Roman captains had been bribed to switch sides. The Roman navy was totally destroyed, ending any hope of reconquering North Africa.