В Малой Азии при Клавдии к Риму были присоединены Ликия и Памфилия, ставшие с 43 года римскими императорскими провинциями.
На Балканах в 46 году, после убийства царя Реметалка Третьего, к Риму было присоединено и стало провинцией Фракийское царство. В связи с этим в образованную на месте Фракийского царства и римской провинции Верхняя Мезия провинцию Мезия для обороны ее от вторгавшихся туда из-за Дуная варваров пришлось перебросить дополнительно один из легионов (в 86 году император Домициан вновь разделит эту провинцию на две — Верхнюю Мезию и Нижнюю Мезию).
В это же время Рим активизирует свое вмешательство в дела Северного Причерноморья. Еще при Калигуле в самом крупном из государств Северного Причерноморья — Боспорском царстве — развернулась борьба за власть между двумя претендентами: Полемоном Вторым, имевшим в своем владении также царство Понт, и боспорцем Митридатом Восьмым. Калигула в 38 году утвердил царем Полемона Второго, но к 40 году Митридату Восьмому удалось изгнать Полемона. Клавдий поначалу счел ненужным ввязываться в столь отдаленный конфликт, отменил решение Калигулы, выделив Полемону в качестве компенсации часть Киликии, и утвердил царем Боспора Митридата Восьмого. Митридат Восьмой послал в Рим своего брата, Котиса, дабы выразить признательность, но Котис, вместо того, чтобы склонить Рим в пользу своего брата, донес, что тот замышляет освободиться от римской зависимости. Клавдий сперва не стал менять своего решения, но в 45 году, убедившись в справедливости доноса, послал на Боспор римские войска под командованием Дидия Галла. В 45–46 годах Митридат Восьмой был свергнут, а на его место был поставлен верный римлянам Котис. Митридат бежал, но своих амбиций не оставил. Как только войска Дидия Галла покинули Боспор, оставив для поддержки Котиса Первого лишь несколько когорт во главе с римским всадником Юлием Аквилой, Митридат Восьмой, сумевший к этому времени захватить власть в соседнем племени дандаров, стал готовиться, чтобы вернуть себе боспорский престол. Митридата поддержал царь сираков Зорсин. Не надеясь на свои силы, Котис и Юлий Аквила сумели склонить к войне против Митридата Восьмого и Зорсина Эвнона, царя другого местного племени — аорсов. Римские и боспорские войска обрушились на Зорсина, заставив его выдать заложников и пасть ниц перед изображением Клавдия, а Эвнону удалось разбить и пленить Митридата, который был затем передан римлянам.
Насколько большое значение уделялось событиям на Боспоре в Риме, можно судить по тому, что доставивший в Рим плененного Митридата Восьмого прокуратор Вифинии Юний Цилон был удостоен Клавдием консульских знаков отличия, а непосредственно принявший Митридата от аорсов Юлий Аквила — преторских знаков отличия. (Корнелий Тацит называет Юния Цилона прокуратором Понта, но допускает тут неточность. Дело в том, что Понт тогда еще был самостоятельным царством. Лишь в 64 году император Нерон лишил Понт самостоятельности и присоединил к провинции Вифиния, образовав новую провинцию Понт и Вифиния. Тацит же, поскольку в его время провинция называлась Понт и Вифиния, именует Юния Целона прокуратором Понта.)
Римские войска вскоре были выведены из Боспора, и Боспорское царство не стало римской провинцией — римлянам удобнее было сохранять его в качестве своего вассала. Боспорское царство просуществует еще несколько столетий, но цари Боспора будут всегда находиться в значительной зависимости от Рима, что прекрасно видно по монетам Боспора, несущим изображения римских императоров.
Что касается других районов Северного Причерноморья, то во времена Клавдия римское присутствие здесь также усилилось. Местные греческие города-государства — Ольвия, Тира, Херсонес сохраняют автономию, но в них периодически размещаются римские воинские отряды. В наибольшую зависимость попадают Ольвия и Тира, обязанные согласовывать все важнейшие вопросы с римским наместником провинции Мезия. Херсонесу даются некоторые поблажки, например право выпуска золотых монет (в 47–49 годах), но и Херсонес находился в полной зависимости от Рима.