Illus kommando og den gunst han mottok gjorde ham også mistenkelig, og Zenon forsøkte på ulike måter å bli kvitt ham. Også Verina, enkekeiserinnen, var hans fiende, og forsøkte å sammensverge på å få ham tatt av dage. Verinas forsøk ble slått ned, og Zenon, like sjalu på dem begge, forviste henne og holdt henne innesperret i borgen i Papurius. Det er en del tvil om når disse hendelsene skjedde. Candidus plasserer hennes forvisning fra før Markians opprør, og Theodore Lector tilskriver årsaken til forvisningen til hennes andel i opprøret til Basiliskos. Det er ikke usannsynlig at denne turbulent kvinnen som to ganger var blitt forvist, en gang før Markians opprør, for hennes tilknytning til Basiliskos, og på nytt etter Markians opprør, for hennes sammensvergelse mot Illus.