Zenon måtte bilegge saken med vandalene til kong Geiserik som truet handelrutene til sjøs med deres angrep på kystbyene til imperiet. Zeno sendte Geiserik en ambassadør med stor rang, Severus, som sørget for å oppnå en «evig» fred mellom vandalene og Østromerriket. Det var en fred som tillot romerne å betale løsepenger for fanger som var tatt av vandalene og som avsluttet vandalenes forfølgelser av katolikker på deres område.