Все эти операции, похоже, разворачивались в основном в Тингитании, хотя, вероятно, имели место и в Цезарейской Мавретании. На западе проконсульской Африки, в Нумидии, мусуламы тоже устраивали нападения, но неизвестно, существовала ли связь между ними и событиями в Мавретании. Во всяком случае, с поражением мавританских племен в нынешнем Магрибе восстановился мир. Кое-какие операции, вероятно, проводились еще в 43–44 годах на юге Мавретании и Нумидии. Скорее всего, именно в связи с этим Клавдий отставил от должности и прогнал из сената наместника Бетика, который поставил недостаточно хлеба войскам в Мавретании. В общем, обращение Мавретании в провинцию произошло быстро, несмотря на яростный, но недолгий мятеж Эдемона.
Однако Рим интересовали не столько эти две новые провинции, сколько их соседка — проконсульская Африка. Мавретания Цезарейская, протяженностью около 700 километров, в глубину не превышала 50 километров, за исключением восточной области Ситифис. Только в правление Септимия Севера граница спустится до массивов Ходна и Уарсенис, что нельзя назвать большим продвижением вперед. Тингитанская же Мавретания занимала только север нынешнего Марокко вдоль линии, которая начиналась у муниципии Сала (Сале под Рабатом), проходила под Мекнесом и заканчивалась на реке Мулуха (Мулуя), по которой проходила граница с Мавретанией Цезарейской. Клавдий сразу же возобновил романизацию обеих Мавретаний, развивая города: Ликсус, Тингис (Танжер), Сала, Волюбилис — в Тингитанской; Цезарию (Шершелл), Типас, Русукуру (Деллис), Oppidum Novum (Новый город) в Цезарейской. Но этот порыв быстро выдохнется. Города в этом регионе останутся менее многочисленными, чем в проконсульской Африке и Нумидии. Однако они будут процветать и позволят римской цивилизации проникнуть и в более отдаленные области.
Несмотря на неукротимость кочевых племен, мир и безопасность сохранятся, причем надо подчеркнуть, что их поддерживали только вспомогательные войска — впрочем, довольно многочисленные. (Согласно Тациту, в 69 году в обеих Нумидиях насчитывалось девять когорт пехоты и пять ал конницы, то есть примерно 21 тысяча солдат, усиленных мавританскими подкреплениями.) Раз Империя никогда не размещала надолго легион в этих плохо усмиренных землях, значит, она не считала их своим приоритетом на севере Африки. На самом деле римская цивилизация на этом побережье Средиземного моря расцветет в проконсульской Африке, которая в то время простиралась от реки Ампсага (уэд Эль-Кебир на востоке Алжира) до Киренаики, пока Септимий Север не отделил от нее Нумидию, чтобы превратить ее в полноценную провинцию (территория современных Туниса и Восточного Алжира).
Завоевание Британии и война в Африке обычно заслоняют восточные дела. Однако Восток играл важную роль в правление Клавдия, хотя он и не пожал там столько же лавров. Одной из главных забот Рима в этом регионе было обеспечить контроль над Черным морем для ведения торговли. В Мёзии и Фракии, надежных базах на западном побережье, Рим построил эскадру из сорока кораблей и благодаря ей распространил свое влияние на восток до самого Кавказа. На полпути находилось царство-клиент Боспор (территория современного Восточного Крыма). Это небольшое государство занимало ключевое стратегическое положение на Боспоре Киммерийском (Керченском проливе), открывавшем доступ в Азовское море.
Так получилось, что Клавдий, посадивший на боспорский трон Митридата в 41 году, затем заменил его младшим братом Котисом по причинам, которые Тацит объясняет в — увы! — не сохранившейся части своих «Анналов». Однако мы вновь встречаем низложенного царя в 49 году. Он «скитался» по царству, как говорит Тацит, продолжая с этого слова рассказ о его приключениях. Эти скитания позволяют предположить, что Митридата оставили на свободе или что он сбежал. Во всяком случае, он не тратил времени зря и собрал войско из племен, сохранивших ему верность, и сбежавших к нему солдат регулярной армии.
Поскольку римская армия только что ушла из страны, настал момент действовать — сейчас или никогда. Армией командовал Дидий Галл, первый наместник в Мёзии, недавно ставшей полноценной провинцией. Усмирив мятеж во Фракии в 46 году, Дидий отправился в Боспорское царство — вероятно, чтобы обеспечить передачу трона Котису. Уезжая, он оставил лишь небольшой контингент для защиты молодого неопытного монарха. Митридат этим воспользовался, чтобы завладеть Дандарикой — государством, расположенным по другую сторону Боспора Киммерийского. Прислонившись спиной к Кавказу, он теперь обладал превосходной базой для реконкисты собственного царства, тем более что сираки (соседи дандаров) оказывали ему поддержку.