Вместе с тем он не стремился раньше времени обострить отношения с Римом. Когда после убийства Калигулы императором стал Клавдий, к нему был отправлен Котис, чтобы выразить от лица царя верноподданнические чувства. Однако у него имелись свои виды на эту поездку. Котис постарался «открыть глаза» императору на истинную подоплеку деятельности Митридата, обвинив брата в подготовке войны против Рима. Очевидно, его подталкивала к такому решению оппозиция политике Митридата в лице матери и части состоятельных боспорских горожан, не заинтересованных в конфликте с империей. Об этом вполне определенно говорит восходящий к Диону Кассию (Dio Cass. LX, 28, 7) отрывок из сочинения византийского автора VI века Петра Патрикия: «Митридат задумал повернуть дело и стал готовиться к войне против римлян. Когда же мать воспротивилась этому и, не сумев убедить его, захотела бежать, Митридат, желая скрыть задуманное, но продолжая свои приготовления, посылает брата Котиса послом к Клавдию с дружескими изъявлениями. Котис же, презрев посольские обязанности, все открыл Клавдию и стал царем…» Насколько серьезными были аргументы Котиса, трудно сказать. При всем известной подозрительности Клавдия (Suet. Claud. 37) вызвать его резкую реакцию на действия вассальных правителей могло даже просто накапливание оружия или усиление крепостных стен (Jos. Fl. Ant. XIX, 7,2).
Так или иначе, обострение боспоро-римских отношений произошло, что существенно повлияло на монетное дело периода правления Митридата VIII. Вместо оживления выпуска золотых статеров, как это обычно происходило при восшествии на престол нового императора, чеканка золота после 42/43 года прекращается, а на реверсе медных монет, по-видимому, именно в это время вместо бюста Гипепирии появляются атрибуты божественных предков боспорских царей — Геракла и Посейдона: лук в колчане, палица, львиная шкура и трезубец. Официально провозглашенный независимый политический курс, судя по тому, что Клавдием еще долго владели «горечь нанесенных ему оскорблений и жажда мести» (Tac. Ann. XII, 20), вполне вероятно, сопровождался рядом антиримских акций, например, демонстративным уничтожением памятников искусства, связанных с представителями династии Юлиев-Клавдиев, подобно тому, как это сделали жители Эфеса со статуями римлян в начале Первой Митридатовой войны (App. Mithr. 21).
Вряд ли ответные действия Рима последовали сразу, поскольку трудно представить, чтобы какая-то крупная внешнеполитическая акция началась одновременно с вторжением римских легионов в Британию в 43 году. К тому же мы знаем, что поход на Боспор с целью утверждения там царем проримски настроенного Котиса возглавил один из участников военной операции в Британии — Авл Дидий Галл, ставший в 44 году наместником провинции Мёзия. Титул dux, с которым он упоминается у Тацита (Тас. Апп. ХII, 15), предполагает, что из Мёзии против Митридата были отправлены военные силы числом не менее легиона. Возможно, это был переведенный в Мёзию в 45 году VIII Августов легион. К нему нужно добавить несколько когорт, прибывших из Вифинии. Это вполне согласуется с указанием Вегеция, что при небольших войнах римляне «считали достаточным один легион с присоединением к нему вспомогательных отрядов, то есть 10000 пехоты и 2000 всадников» (Veget. III, 1).
Сборным пунктом переправленных морем в Таврику военных сил, видимо, стал Херсонес, всегда тяготившийся зависимостью от Боспора и скорее всего выделивший отряд вспомогательных войск для участия в походе. В любом случае переброска армии вторжения и дальнейшие военные действия должны были потребовать привлечения значительного количества военных и транспортных кораблей, часть которых, несомненно, была затребована у греческих городов понтийского побережья. В этой связи заслуживает упоминания сообщение Тацита об освобождении на пять лет от податей жителей Византия, потому что они были истощены боспорской и фракийской войнами (Тас. Ann. XII, 63).
На первом этапе Боспорской войны Митридат потерпел поражение, утратил столицу и, будучи свергнут с престола, бежал на азиатскую сторону своего государства. Тогда же он, вероятно, лишился и флота. По крайней мере одно морское сражение должно было состояться, ведь позднее Митридат скажет, что его «на протяжении стольких лет на суше и на море преследуют римляне» (Тас. Ann. XII, 18). К сожалению, та часть «Анналов» Тацита, где содержался рассказ о низложении Митридата и воцарении Котиса, утрачена, и конкретный ход войны может быть только приблизительно реконструирован.