對剛劃歸行省的地區(qū)進行統(tǒng)治，本來就是件困難的任務(wù)。王政時代的做法是任命外地人為總督后，于其下再行編制。為了不讓習(xí)于王政時代的統(tǒng)治者受到異議分子的壓制，羅馬的做法是盡可能保留王政時代的制度，尤其是敏感的稅制問題，就政治立場而言須減稅；就經(jīng)濟立場而言，則須確保統(tǒng)治行省所需費用無虞。在這兩個立場中取得平衡后制定新稅制，是首任總督重要的任務(wù)。

奧利烏斯·科塔在公元前 75年擔(dān)任執(zhí)政官任期內(nèi)，以政治改革專家獲得了極高的評價。因為他作風(fēng)穩(wěn)健卻又能改革蘇拉保守的體制，被視為重新建立剛納入行省的國家統(tǒng)治體系最適當(dāng)?shù)娜诉x。但是科塔的不幸在于，在他全身心進行政治改革之前，必須先投入軍事行動，因為比提尼亞東側(cè)的本都國王米特拉達(dá)梯，此時開始入侵剛成為羅馬行省的比提尼亞。也許米特拉達(dá)梯是擔(dān)心強敵從旁入侵。

盡管奧利烏斯.科塔以法學(xué)學(xué)者聞名，且擁有出色的政績，但他在戰(zhàn)場上的成績截然不同。沒多久，他被本都軍打敗，本是比提尼亞總督的他卻落得逃離當(dāng)?shù)氐南聢?，更糟的是最后他病死在逃亡途中。?zhàn)爭才剛開始即嘗敗績的羅馬，不得不慎重思考應(yīng)付米特拉達(dá)梯的對策，于是他們決定派遣執(zhí)政官任期未滿的蘇拉派大將盧庫魯斯前往平亂。此時原本因為與總司令官有親戚關(guān)系而成為幕僚的愷撒又頓失依靠，另一方面他也無法再返回羅得島。然而局勢瞬息萬變，此時突然從首都傳來緊急通知，任命愷撒擔(dān)任由于奧利烏斯·科塔逝世而空缺出來的祭司一職。