Помпею предстояло еще заняться внутренним устройством вновь приобретенных областей и по возможности ликвидировать последствия тринадцатилетней опустошительной войны. Организационная работа, начатая в Малой Азии Лукуллом и состоявшей при нем комиссией и на Крите — Метеллом, была окончательно завершена Помпеем. Римская провинция Азия, включавшая в себя Мизию, Лидию, Фригию и Карию, превратилась из пограничной области в центральную; вновь были учреждены провинция Вифиния и Понт, образованная из всего бывшего царства Никомеда и западной части прежнего Понтийского государства до Галиса и по ту сторону его; провинция Киликия, существовавшая и раньше, но теперь расширенная соответственно своему названию и включившая Памфилию и Исаврию; провинция Сирия и провинция Крит. Правда, вся эта масса земель далеко не представляла собой римской государственной территории в современном смысле этого слова. Форма и порядок управления в основном остались прежние, только место бывших монархов занял Рим. Как и прежде, эти азиатские страны состояли из пестрой смеси государственных владений фактически или юридически автономных городских округов, светских и духовных княжеств и царств, которые были более или менее предоставлены самим себе во всем, что касалось внутреннего управления, а вообще зависели то в более мягкой, то в более строгой форме от римского правительства и его проконсулов, так же как раньше от великого царя и его сатрапов.
Первое место среди этих зависимых династов, по крайней мере по рангу, занимал царь каппадокийский; владения его были расширены до самого Евфрата еще Лукуллом, пожаловавшим ему Мелитену (возле Малатии), а затем и Помпеем, отдавшим ему на западной границе некоторые отрезанные от Киликии округа, от Кастабалы до Дербы близ Икония, а на восточной границе — назначавшуюся сперва для армянского принца Тиграна область Софену на левом берегу Евфрата, против Мелитены, так что важнейшая переправа через Евфрат была целиком в руках этого государя.
Небольшая область Коммагена, между Сирией и Каппадокией, со столичным городом Самосата (Самсат) осталась в качестве зависимого царства за упомянутым уже Селевкидом Антиохом26
; ему же были отданы важная крепость Селевкия (близ Бираджика), господствовавшая над южной переправой через Евфрат, а также полоса земли на левом берегу Евфрата. Таким образом, было предусмотрено, чтобы две важнейшие переправы через Евфрат и противолежащие территории на восточном берегу его находились в руках двух вполне зависимых от Рима династов.Наряду с царями Каппадокии и Коммагены, но далеко превосходя их действительной мощью, в Малой Азии господствовал еще новый царь, Дейотар. Один из тетрархов жившего в окрестностях Пессинунта кельтского племени толистобогов, призванный Лукуллом и Помпеем вместе с прочими мелкими римскими клиентами в ряды армии, Дейотар, в противоположность бессильным восточным властителям, блестяще доказал в этих походах свою преданность и энергию, и римские полководцы присоединили под названием Малоармянского царства к его галатскому наследию и к его владениям в богатой области между Амисом и устьем Галиса восточную половину прежнего Понтийского царства с портовыми городами Фарнакией и Трапезундом и Понтийскую Армению вплоть до колхидской и великоармянской границы. Вскоре он увеличил свои и без того значительные владения присоединением области кельтов, трокмов, властителей которых он вытеснил. Таким образом, незначительный вассал стал одним из могущественнейших династов Малой Азии, которому могла быть доверена охрана важного участка римской границы.
Вассалами меньшего значения были остальные многочисленные галатские князьки, один из которых, трокмийский князь Богодиатар, получил от Помпея в награду за храбрость, проявленную в войне с Митрадатом, бывший понтийский пограничный город Митрадатион; далее, к ним относятся: пафлагонский царь Аттал, ведший свой род от древнего правящего дома Пилеменидов; Аристарх и другие мелкие владетели в Колхиде; Таркондимот, властвовавший в долинах Амана, в восточной Киликии; Птолемей, сын Меннея, продолжавший господствовать в Халкиде на Ливане; набатейский царь Арет в качестве повелителя Дамаска; наконец, арабские эмиры в областях по обоим берегам Евфрата — Абгар в Осроэне, которого римляне всячески старались вовлечь в свою сферу интересов, чтобы воспользоваться им как форпостом против парфян, Сампсикерам в Эмесе, Алкавдоний, повелитель рамбеев, эмир Бостры.