I 491 døde Zenon og ble etterfulgt av Anastasios I, som giftet seg med Ariadne, Zenons enke. Isaurerne, under Zenons bror Longinus, gjorde opprør mot den nye keiseren. Anastasios I klarte raskt å slå ned opprøret, men isaurerne fortsatte fiendtlighetene med geriljakrigføring fra de isauriske fjellene helt frem til 496. Anastasios I viste seg å være en energisk reformator, spesielt innenfor finanssystemet. Han utviklet Konstantins monetære systemer og innførte et nytt skattesystem som gjorde at statskassen var overfylt da han døde.