In 468 the two halves of the Empire combined forces to dislodge the Vandals from North Africa.They failed spectacularly.
