এদিকে কলচিস আর বস্ফরাসের পার্শ্ববর্তী ক্রিমিয়ান এলাকা, যা মিথ্রিডেটসের এলাকাভুক্ত ছিল, সেখানে রাজার বিরুদ্ধে বিদ্রোহ দানা বেঁধে ওঠে।
ইতিমধ্যে, কল্কিস ও বসফোরাসের আশেপাশের ক্রিমীয় অঞ্চলে, যা মিথ্রিডেটদের অন্তর্ভুক্ত ছিল, রাজার বিরুদ্ধে বিদ্রোহ দেখা দিয়েছিল।