Tre år senere greide Lucius Cornelius Sulla å beseire Mithridates i den første mithridatiske krig (89–85 f.Kr.), reorganiserte provinsen inn i elleve lovbestemmende distrikter, hver av dem overordnede til en rekke mindre underlagte byer. Disse domsstolsentrene, som siden utviklet seg til romerske bispedømmer, omfattet Efesos, Pergamon, Smyrna, Adramytteion, Kyzikos, Synnada, Apameia, Miletos, og Halikarnassos. De første tre byene, Efesos, Pergamon og Smyrna, konkurrerte om å være den dominerende og førende bystaten i provinsen Asia. Gammel rivalisering fra århundrer tilbake fortsatte å forhindre noen form for utvikling mot en enhet innenfor provinsen.