对刚划归行省的地区进行统治，本来就是件困难的任务。王政时代的做法是任命外地人为总督后，于其下再行编制。为了不让习于王政时代的统治者受到异议分子的压制，罗马的做法是尽可能保留王政时代的制度，尤其是敏感的税制问题，就政治立场而言须减税；就经济立场而言，则须确保统治行省所需费用无虞。在这两个立场中取得平衡后制定新税制，是首任总督重要的任务。

奥利乌斯·科塔在公元前 75年担任执政官任期内，以政治改革专家获得了极高的评价。因为他作风稳健却又能改革苏拉保守的体制，被视为重新建立刚纳入行省的国家统治体系最适当的人选。但是科塔的不幸在于，在他全身心进行政治改革之前，必须先投入军事行动，因为比提尼亚东侧的本都国王米特拉达梯，此时开始入侵刚成为罗马行省的比提尼亚。也许米特拉达梯是担心强敌从旁入侵。

尽管奥利乌斯.科塔以法学学者闻名，且拥有出色的政绩，但他在战场上的成绩截然不同。没多久，他被本都军打败，本是比提尼亚总督的他却落得逃离当地的下场，更糟的是最后他病死在逃亡途中。战争才刚开始即尝败绩的罗马，不得不慎重思考应付米特拉达梯的对策，于是他们决定派遣执政官任期未满的苏拉派大将卢库鲁斯前往平乱。此时原本因为与总司令官有亲戚关系而成为幕僚的恺撒又顿失依靠，另一方面他也无法再返回罗得岛。然而局势瞬息万变，此时突然从首都传来紧急通知，任命恺撒担任由于奥利乌斯·科塔逝世而空缺出来的祭司一职。