MÖ 88 yılında Pontus kralı VI. Mithridates neredeyse bütün Küçük Asya'yı fethetti. Romalıların yozlaşmış uygulamalarından nefret eden yerel halkı kışkırtarak büyük bir isyanın başlamasını sağladı ve eyalette bulunan tüm Roma ve İtalyan kökenlilerin kılıçtan geçirilmesini emretti. Öldürülen insan sayısının 80.000 ile 150.000 arasında olduğu tahmin edilir. Üç yıl sonra Lucius Cornelius Sulla Mithridates'i Birinci Mithridatis Savaşında yendi ve MÖ 85 yılında eyaleti her biri daha küçük şehirlerin yönetim merkezi olacak şekilde on bir bölgeye ayırdı. Bu bölge merkezleri arasında Efes, Bergama, Smyrna, Adramyttium, Kyzikos, Synnada, Apameia Kibotos, Milet ve Halikarnassos da bulunur. Adı geçen şehirlerden ilk üçü olan Efes, Bergama ve Smyrna arasında eyaletin başat şehri olmak için yoğun bir rekabet vardı. Bu üç şehir arasındaki rekabet eyalette birliğin sağlanmasının önündeki en büyük engeldi.