Неспокойно было и в Иллирии. Посланный туда наместником пропретор Г. Косконий в течение 3 лет (76–74 гг. до н. э.) воевал с местными племенами. После двух лет осады с большим трудом он взял их главную крепость — город Солону. И все это время 50-тысячное римское войско раздиралось партийными интригами (направлялись они из Рима). В 74 году легат пропретора М. Атилий Бульб (Цицерон об этом стороннике Цетега говорит так: «Он вообще негодяй, подлец, мошенник, запятнавший себя многочисленными гнусностями») пытался взбунтовать самый влиятельный легион, чтобы подчинить затем всю армию. Он потерпел неудачу и в 73 году оказался привлечен к суду по обвинению в государственной измене. П. Цетег благодаря своему влиянию все-таки сумел его оправдать. Во времена спартаковской войны Бульб неоднократно выступал в качестве судьи и, по утверждению Цицерона, прославился продажностью.
Еще хуже, чем в Иллирии, обстояли дела в Македонии и Фракии. В течение 78–76 годов проконсул Македонии Аппий Клавдий тщетно пытался овладеть стратегически важной областью на македоно-фракийской границе. Он умер в ходе боевых действий, а его преемнику Г. Скрибонию Куриону, видному полководцу Суллы, после ряда сражений с фракийцами пришлось переключиться на дарданов, тревоживших его провинцию набегами с севера (74 г.).
Накаленной выглядела обстановка и на дальних восточных рубежах республики. С подозрением наблюдал сенат за действиями армянского царя. Тигран явно показывал намерение стать наследником распадавшегося царства Селевкидов. Он распространил власть по восточному берегу Евфрата и пытался присоединить Каппадокию. В 78 году оттуда было переселено в Армению население 12 городов (это переселение рассматривалось римлянами как первый шаг к реализации его опасных планов). Тигран покорил часть Киликии, Сирии и Финикии. Антиохия, столица Селевкидов, стала одной из его столиц. Главную столицу он построил на границе Армении и Месопотамии, назвав ее Тигранокертой (город Тиграна).
Считая себя наследником великих царей — Дария и Ксеркса, Тигран появлялся не иначе как в пурпуровом кафтане, длинных широких шароварах, высоком тюрбане и с царской повязкой на голове. По словам Цицерона, всюду ему раболепно прислуживали и сопровождали его четыре «царя».
Большую озабоченность сената вызывала и позиция Митридата. Последний набрал значительное войско, хорошо вооружил и снабдил его. Отдельные части с помощью италийских эмигрантов, находившихся при понтийском дворе, были организованы по римскому образцу. Митридат снова подчинил себе земли, отпавшие от него. Он занимался поиском новых союзников. С деньгами и подарками послы отправлялись к владетелям Иллирии, Фракии, Скифии, Галатии. Митридат обручил дочерей с новыми царями Египта и Кипра — Птолемеем Авлетом (Флейтистом) и Птолемеем Кипрским. Сенат ответил на царственное обручение объявлением обоих царей «незаконнорожденными» детьми посаженного Суллой на египетский трон и бесславно убитого царя Александра II (он погиб во время восстания в Александрии, едва вступив на престол). Весьма сомнительное завещание царя, объявлявшего наследником римский народ, вновь стало предметом политических дебатов.
