Très tôt, Tigrane tisse des liens avec , roi du Pont. Ces liens se concrétisent par un premier accord portant sur l'invasion de la Cappadoce, celle-ci revenant à Mithridate et Tigrane obtenant butin et prisonniers ; l'accord est consolidé par le mariage de Tigrane avec une fille de Mithridate, Cléopâtre. L'invasion a lieu en , mais la Cappadoce est reprise un an plus tard par Sylla qui impose la restauration du roi client . Durant la première guerre mithridatique (de 89 à ), Tigrane soutient Mithridate mais prend bien garde de ne pas s'impliquer directement dans le conflit.