મિથ્રિડેટ્સ કોલચેસમાં ગ્રીક શહેરો અને હવે ક્રિમીયાના હસ્તગત કર્યા બાદ, તેમણે તેમના પ્રદેશોને પકડી રાખવા માટે એક મજબૂત કાફલો વિકસાવ્યો.