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