Провал был унизителен, и позднее в «Мемуарах» Сулла постарался дать ему достойное объяснение: его дружба с Бокхом явилась причиной того, что задействовать его хотели в городском управлении, прежде чем избрать претором; без сомнения, мавританский царь доставил бы для игр, которые тот должен быть организовать, хищных зверей, участвующих в сценах охоты или битвах животных.
Как бы то ни было, но когда он предстал на выборах лета 98 года, чтобы стать претором на 97 год, на этот раз он вел кампанию серьезно и был избран. Его противники, как будто справедливо, не преминули упрекнуть в подкупе избирателей; впрочем, не было никого, включая даже определенных представителей знати, кто был бы достаточно близок с ним, чтобы упрекать его в этом: тогда как во время одного спора с Гаем Юлием Цезарем Страбоном (который остался в памяти римлян как человек замечательный именно своими ораторскими способностями), Сулла утверждал угрожающим тоном, что он будет использовать против него полномочия своей собственной должности. Тот ответил ему смеясь: «Ты прав, полагая, что твоя должность принадлежит тебе, так как ты ею владеешь, потому что купил ее!» Но все это относится к традиционной полемике, и, несомненно, не следует обращать на это особого внимания. Не потому что электоральная коррупция не практиковалась, но она была, вне всякого сомнения, значительно меньшей, чем в последующие десятилетия. Сулла вызвал расположение народа главным образом, наверное, благодаря обещаниям и действиям рекламного характера (установка в Капитолии монументальной группы, заказанной Бокхом и представлявшей пленение Югурты).
И одно из этих обещаний, которое он сдержал, возможно, больше того, на что надеялись те, кому он их давал: он организовал игры особой пышности. В самом деле, оказалось, что жребий дал ему городскую претуру, которая среди других обязанностей включала организацию ludi Apollinares, игр в честь Аполлона, тех же самых, которые первым организовал прадед Суллы в момент войны с Ганнибалом. Понятно, что Сулла стремился придать им особый блеск: он получил возможность представить культ Аполлона в некотором роде как семейное дело и подтвердить предназначение рода Корнелия Руфина Суллы организовывать ludi Apollinares. И, кроме того, Бокх снабдил его средствами, прислав для этого события сто львов-самцов. Впервые показывали их на свободе: одних — в сценах охоты, во время которых их убивали специально подготовленные мавры, других — в бою хищников. Римляне сохранили в памяти столь исключительные игры.
В конце года городской претуры, основная задача которой состояла в организации правосудия, Сулле доверили его первую важную миссию в Азии: он отправился во главе армии со званием проконсула Сицилии. В действительности миссия был двойной. С одной стороны, как и все, возглавлявшие провинцию Сицилию, он должен был обеспечить правление морей этого района, который сегодня находится на юге Турции, гранича с Сирией (термин провинция во времена Суллы не означал обязательно ограниченной территории, скорее, он соответствовал сфере ответственности). И главным образом он должен был привести в порядок дела в Каппадокии — царство (в центре современной Турции) оказалось жертвой серьезных волнений, вызванных вопросом преемственности на троне, и стало объектом различных притязаний. В частности, царь Понта Митридат VI, который мечтал об огромной восточной империи, имел виды на своего соседа Каппадокию. Он же поместил на трон своего ставленника, некоего Гордия. Но Рим хотел навязать крупного восточно-персидского властелина, которого выбрали сами каппадокийцы, — Ариобарзана (который в дальнейшем возьмет имя Филоромей — друг римлян). Таким образом, Сулла должен был восстановить его на троне.
Прежде всего требовалось, чтобы он обеспечил себя средствами для выполнения решений сената. Следовательно, ему нужны были войска легионеров, которых он собрал до отъезда, вместе со вспомогательными войсками, поставленными союзническими народами: здесь опять эффективно сработала его дипломатия и без осложнений ему удалось собрать действенную армию. Затем надо было провести сражение против приверженцев узурпатора Гордия: фракции каппадокийцев, поддерживаемых армянами. Об этих военных операциях ничего не известно, за исключением того, что они закончились особенно кровавыми победами и восстановлением на троне Ариобарзана.
Сулле удалось выполнить главное в миссии, которую ему доверили; однако он расширил сферу своей деятельности, предприняв первые контакты с могущественным Парфянским царством. Во время операций очистки, организованных против армян вплоть до берегов Евфрата, он встретил посла царя всех царей Арзаса. Впервые два народа вошли в сношения. Парфянское царство было значительным государством, которое простиралось до Индии и, возможно, состояло в контакте с Китаем, но испытывало одновременно трудности на своих восточных границах и было обеспокоено римской политикой на западных границах: Армянское царство тянуло вассальную зависимость, и Арзас неодобрительно смотрел на римское преследование армян. В то же время у него были все основания опасаться, как бы Каппадокия не оказалось ему враждебной.
Встреча стала для Суллы случаем установить прецедент отношений: он приказал поставить три скамьи, занял место в центре, и поместил с одной и другой стороны Ариобарзана и парфянского посла Оробаза. Подобная организация дипломатического пространства была, по-видимому, знаменательна. Рим не собирался обращаться с Парфянским царством как с равным, тем более, что не оно было истцом. Переговоры закончились договором (ратифицированным сенаторами в 95 году, когда Сулла вернулся в Рим), который предлагал дружбу между двумя народами, то есть согласие по поводу границ и ненападение.
Итак, Сулла провел настоящий раздел мира. Ни у кого из римлян, и еще меньше у самого Суллы, не было сомнений, что исключительная удача для человека одержать первенство в организации встречи двух сверхдержав, которые знали друг о друге, опасались друг друга и не были знакомы. К этой удаче Сулла добавил результаты переговоров, которые провел, как обычно, с большим знанием дела. Затем произошел инцидент, который дал понять, что Сулла умел извлечь всю выгоду полностью: член парфянской делегации халдей (специалист по пророчествам), хорошо рассмотрев проконсула, заявил: «Нет сомнений в том, что этот человек станет великим, и я удивляюсь, как ему уже сейчас удается выносить, что он не первый среди всех». Предполагают, что об этом довольно быстро стало известно в Риме во всех слоях общества.
Конечно, сразу принять столь очевидный факт были готовы не все: как полагается, враги, в свою очередь, возбудили против него дело по поводу ведения им проконсулата: если послушать их, то он много — слишком много — денег потратил на Каппадокию. Это не означает, что они были добродетельнее Суллы, но политическая жизнь была организована таким образом, что враждебность и несогласие регулировались одновременно с отчетами магистратов. Политическое равновесие устанавливалось путем правосудия. Обвинение было брошено неким Гаем Марцием Цензорином, элегантным, воспитанным на греческой культуре, имевшим репутацию беспечного, злейшим врагом Суллы. Очевидно, все сопровождалось сильной кампанией дискредитирования его политической деятельности: будто бы Сулла сделал ошибку, унизив представителя самой большой империи мира, потому что его патрицианское высокомерие помешало понять, что с посланником царя всех царей не обращаются как с представителем государства-вассала. Однако машина была плохо раскручена и обвинение перед трибуналом не имело продолжения, так как Цензорин не явился на слушание.
Итак, для Суллы начинается определенно период «отставки»: в течение четырех лет о нем ничего не слышно, в то время как политическая ситуация в Риме еще больше ухудшается. Но было бы ошибкой полагать, что Сулла предан забвению в результате одного лишь противодействия его противников, сгруппированных вокруг Мария. Недостаточно было протащить промагистрата через криминальную юрисдикцию, чтобы обесчестить его и запретить ему всякую карьеру. И напрасно нападали на него за его переговоры с парфянами, договор, который он с ними подписал, нашел поддержку и был ратифицирован сенатом. В действительности Сулла сам, как большая часть представителей политических кругов, к которым он принадлежал, знал, что он еще не набрал титулов, достаточных, чтобы стать кандидатом в консулат. Не нужно забывать, что он был выходцем из родовой линии, которая не отличилась в предыдущих поколениях, и не мог поэтому выдержать конкуренции с представителями знаменитых семей, которые соперничали в стремлении добиться верховной власти, для своих отпрысков, достигших возраста, позволяющего претендовать на нее.
Конечно, это не означало, что не появлялись кандидаты вне знати, поддерживаемые другими политическими группами: например, Марк Геренний, который вопреки всем ожиданиям в борьбе за консулат взял верх над Луцием Марцием Филиппом, знаменитым оратором, относящимся по рождению и связям к лучшей части римской знати. Но в период, когда наблюдается настоящая аристократическая реакция против народных притязаний, не могли безнаказанно нарушаться правила, удобные для аристократии. Как бы ни представлялось, Сулла не находил поддержки у своих друзей и, разумеется, не добился ее у своих противников.