Опаснее, чем фракийский бунт, были восстание Такфарината в Африке. Родом из мусульманского племени нумидийцев Такфаринат дезертировал из римского вспомогательного военного соединения и использовал знания, полученные в армии, для создания в Джебель Ауресе на юге Алжира дисциплинированной боеспособной армии, которая в 17 г.н.э. начала разбойнические набеги. Успех первых набегов был заразителен, на западе их примеру последовали мавры под предводительством Мазуппы. Вскоре это восстание поддержала большая часть тунисцев и алжирцев. Из Рима все это казалось не очень тревожным, так как римский наместник Марк Фурий Камилл выступил против банд Такфарината во главе расквартированного в провинции Африка легиона и большой группы вспомогательного контингента и одержал победу, которая была громко отпразднована. Камилл получил знаки отличия триумфатора, и в Риме решили на этом успокоиться.
Однако через четыре года, в 21 г.н.э. снова вспыхнуло восстание. Вскоре стало ясно, что Такфаринат сменил только тактику, но его воля к сопротивлению не была сломлена. Ему удалось втянуть полукочевые племена из районов, находившихся по ту сторону границы империи, таким образом, пограничное пространство между Сахарой и степями превратилось в широкую зону волнений, из которой постоянно производились набеги на земледельческие районы и прибрежные города. С римской стороны против Такфарината был направлен родственник Сеяна Квинт Юлий Блез. Он предпочел вести подвижную маневренную борьбу и пытался расколоть вражеский фронт и по отдельности разбить войска восставших. С помощью такой тактики он действительно добился некоторых успехов, войска провозгласили его императором, он стал поздним римским полководцем, удостоившимся такой чести, не принадлежа к дому принцепса.
Но очень скоро выяснилось, что восстание Такфарината на этом не закончилось, а снова возобновилось и стало еще более опасным из-за подкрепления от гарамантов и из Мавритании, тем более, что оно охватило саму провинцию Африка. Восставшие осмелились осадить большой город и были отброшены римским контрнаступлением под командованием Публия Корнелия Долабеллы. Восстание закончилось в 24 г.н.э. и как раз в тот момент, когда Долабелла захватил большой палаточный лагерь восставших, находившийся к юго-востоку от Алжира, при этом нападении Такфаринат погиб. Как и в случае с Фракией, Тиберий мог превратить Африку в римскую провинцию, однако, следуя правилам Августа, он этого не совершил. Следующий важный организационный шаг сделал Калигула, когда подчинил стоящий в Африке легион императорскому легату.
На Востоке империи римско-парфянские отношения были снова закреплены Германиком на основе старых договоров от 20 г. до н.э. и 1 г.н.э. Принадлежащий по женской линии к династии Арсакидов Артабан III поддерживал до 35 г.н.э. дружественные отношения с Римом. Частично такая позиция парфянского царя объяснялась тем, что в те годы он должен был примириться с существованием нового восточно-парфянского царства и поэтому стремился интегрировать относительно независимые государства на западе, например, Мидию Атропатену. При этом он достиг немалых успехов. Когда в 35 г.н.э. умер армянский царь Артаксий, Артабан III вторгся в Армению, занял столицу Артаксату и посадил на армянский трон своего старшего сына Арсака. На каппадокийской границе произошли нападения и нарушения границы; видимо, Артабан III увлекся дальнейшими провокациями.
Тогда островной князь с Капри дал ему доказательства своих несокрушимых способностей. Тиберий передал армянское царство младшему брату царя, живущих на Кавказе иверов — Фарасману, и тем самым вынудил его к активным действиям. Фарасман захватил Артаксату и убил сына Артабана III. Таким образом, брат иверского царя Митридата получил армянский трон, а насколько эффективным было это вмешательство, парфяне узнали очень скоро. Когда появилось парфянское войско под командованием принца Орода, чтобы отомстить за убийство Арсака, оно было уничтожено вооруженными силами римских союзников при поддержке сарматов, аланов и представителей других племен.
Но это была одна из контрмер Тиберия. Одного за другим Рим повесил на шею Артабана III двух претендентов, один из которых Тиридат в 36 г.н.э. перешел через Евфрат и короновался в Ктесифоне, тогда как весь восток парфянского царства отпал от Артабана III. Большой угрозой для парфянского царства была группа войск, которую собрал Луций Вителлин, назначенный Тиберием легат Сирии и одновременно главнокомандующий войсками против парфян. Если даже Артабану III и удалось расправиться с Тиридатом, он все-таки правильно оценил силу римских войск и в феврале 37 г.н.э. уже при Калигуле согласился на встречу на Евфрате для того, чтобы признать