随着东方时局的发展演变，罗马所贯彻的“不干涉”政策出现了松动。罗马人开始在东地中海地区推行行省统治制度，并在米特拉达梯战争的触发下，开启了以领土征服为目的的东方战争。
一、行省统治机制引入东方
1.废除地方自治——建立马其顿行省
在罗马建立4个马其顿共和国后，马其顿人并不适应“自由”的生活，他们怀念君主制统治。因此，在共和国组建起来的10余年后，一个名叫安德里斯库斯的人，自称“珀修斯之子”，来谋取王位。公元前年，凯奇利乌斯·麦特路斯率军抵达马其顿，清剿反叛势力。再次平定了马其顿势力后，罗马决定对这片不稳定的区域实行直接统治，因而采取了更具有决定意义的举措：公元前年，罗马宣布在马其顿建立行省，由元老院任命行省总督进行治理。
关于马其顿行省的组建工作，我们所掌握的资料非常有限。行省总督负责保护行省边界安全，抵御蛮族部落的入侵，并解决某些争端。元老院继续对这块土地征收贡赋，但税收额度并未增加。不久后，罗马在这里修筑了一条道路，即著名的埃格纳提亚大道，这条大道从阿博洛尼亚一直通往拜占庭，便利了军队的调动和实施有效的军事控制。
马其顿行省的建立是罗马东方政策的转折点。马其顿行省是罗马在亚得里亚海东部地区建立的第一个行省，也是罗马首次向这片区域派驻永久性的行省长官。此后，罗马的势力继续向东方深入，并开始在小亚细亚地区扩展领土。
2.帕加马国王遗赠——组建亚洲行省
与马其顿行省相比，亚洲行省的建立基本上是和平进行的。公元前年，帕加马国王阿塔鲁斯三世去世，他死后无嗣，遂将王国和他个人的全部财产均遗赠给罗马。罗马对这份丰厚的遗产做出了一系列的安排。首先，于公元前年将帕加马建为亚洲行省。一个以西庇阿·那西卡为首、由5名成员组成的元老委员会被派去负责行省的组建工作。同时，将一些组织松散、贫穷落后的地区授予其他国王，作为共同对抗阿里斯托尼库斯反叛的奖赏。这一授予包括：将弗里吉亚一部分领土割让给本都国王米特拉达梯，把奇里乞亚部分地区和列考尼亚赠予卡帕多奇亚王国，允许潘菲利亚和皮西迪亚部落实行自治，色雷斯部分领土也由其自由管理。可见，最初组建的亚洲行省实际规模并不大。后来，罗马元老院才逐渐将行省周边的土地纳入行省管辖范围，包括美西亚、利底亚、弗里吉亚和卡里亚。
其次，行省沿用原王国的治理办法，并广泛授予城市自治权和免税特权。根据委员会指示，阿塔利德王朝以前颁布的法令以及所有的安排部署继续有效，无理由不得更改。阿塔鲁斯在遗嘱中要求罗马授予帕加马城和其他一些指定的希腊城市自由。罗马人接受了这项条件，使原帕加马王国领土上的几乎所有希腊城市都获得了自由，并在行省建立后享有发行钱币权。同时，根据共和末期安东尼对亚洲行省居民发表的演说可以判断，罗马在组建行省时，还免除了城市的纳税义务。不过，行省城市的自治权有一定的限制。行省司法权归罗马所有，因而城市必须服从行省总督的司法裁决。行省被进一步划分为几个巡回审判区。
最后，公元前年，盖约·格拉古重组税收体制。在行省组建之初，罗马对纳税城市的税收是采用原阿塔利德王朝的征税办法，并由行省总督属下的财务官负责执行。盖约·格拉古对此进行了改革。他对行省全体城市，无论是纳税城市还是自由城市，推行统一的税收办法，利用包税公司征收什一税，以取代多而繁的阿塔利德税收。这项制度以西西里行省为范例，并进行创新，即税收不在行省本地承包，而是由监察官在罗马主持承包工作。这一做法剥夺了亚洲行省城市获利的机会，也使其丧失了通过亲自竞投合同而获取某种保护措施的机会。从而使包税合同偏向于罗马包税公司的利益，而损害了行省居民的利益。
总之，罗马在亚洲行省的统治在很大程度上沿用了原帕加马王国的统治制度，实现了从王国到行省的平稳过渡。罗马最初对这片土地的利益要求并不明显，将许多城市和地区的治理权转让出去。不过，借助巡回审判制度和得到改革的税收制度，罗马掌握着亚洲行省最为重要的司法与财税领域的管辖权。
在亚洲行省建立后，罗马的行省制度并未就此止步，而是逐渐开始向小亚细亚其他地区扩展。公元前年前后，罗马在小亚细亚南部的奇里乞亚地区建立行省。可见，罗马一贯遵循的“不干涉”政策已经出现了松动和转变，罗马征服并统治东方的历史进程已经开启。
二、全面征服东地中海地区
1.导火索：米特拉达梯战争
到目前为止，罗马向东方扩展版图具有孤立性和偶发性。罗马开展大规模、全面的征服战争，尚需要一个契机。公元前90年，意大利爆发同盟战争，罗马在此次战争中几乎倾注了全力。本都国王米特拉达梯六世趁此时机，利用自己长期积蓄的力量，快速向小亚细亚地区扩展势力。公元前89年，他鼓动他的盟友们给予援助，迅速地占领帕夫拉戈尼亚、卡帕多奇亚、加拉提亚和卑斯尼亚，并向罗马亚洲行省入侵。亚洲行省居民，尤其是社会下层，在长期遭受罗马包税人和高利贷者盘剥的情况下，对米特拉达梯的征服表现出同情和支持的态度。他们遵行米特拉达梯的命令，屠杀了大批在行省居住的罗马人。
米特拉达梯战争是罗马开始彻底放弃不干涉政策，全面征服东地中海地区的导火索。第一，在罗马与米特拉达梯的战争中，东地中海地区许多曾经被罗马人忽视的土地和政权，开始陆续呈现出其重要性，从而引起罗马的