Palattuaan RoomanRoomaan Sulla valittiin [[preettori]]ksi vuonna 97 eaa. Huhujen mukaan vaalitulokseen vaikutti massiivinen lahjontakampanja. Kuten tapana, preettorin aseman jälkeen hänelle annettiin yksi Rooman itäisistä provinsseista, [[Kilikia]], hallinnoitavaksi. Ollessaan idässä Sulla kohtasi ensimmäisenä roomalaisena [[Parthia]]n edustajan ja kuuli eräältä ennustajalta ennustuksen, jonka mukaan Sulla kuolisi maineensa ja valtansa huipulla. Vuonna 92 eaa. Sulla voitti [[Armenia]]n kuninkaan [[Tigranes|Tigraneen]] ja palasi loppuvuodesta Roomaan. Palattuaan idästä hän asettui poliittisesti vastustamaan Mariusta.