軍事的努力が東方へ集中している間にイタリアの情勢は悪化していた。イルディバルド王、エラリーコ王（両人とも541年に殺害）そしてとりわけトーティラ王のもとで東ゴートは急速に領土を拡大した。542年のファエンツァの戦いでの勝利の後、東ゴートは南イタリアの主要都市を奪回し、すぐに半島の大半を確保した。ベリサリウスは544年後半に戻されたが、十分な兵力は持たなかった。前進することができず、彼は548年に指揮権を交替させられた。この期間にローマ市は3度主を変えており、まず546年に東ゴートに占領され人口が激減し、次に547年に東ローマがこれを奪回し、そして550年1月に東ゴートが奪い返している。また、トーティラ王はシチリアを略奪し、ギリシャ沿岸を襲撃までしている。最終的にユスティニアヌスはナルセスに兵35,000（内2000人は西ゴート王国のスペイン南部へ分遣されている）を与えて派遣した。東ローマ軍は552年6月にラヴェンナに達し、アペニン山脈のブスタ・ガッローウムの戦いで決定的な勝利を収めてトーティラを殺害した。東ゴートはテーイアを王に戴いてなおも抵抗を続けたが、同年10月に行われたラクタリウス山の戦いで遂に壊滅した。554年にはフランク族の大規模な侵攻をウォルトゥルヌスで撃退して帝国はイタリアを確保したものの、ナルセスは東ゴート残党の完全な平定になお数年を要している。戦争終結時にイタリアには16,000人の兵士が駐留しており、帝国はイタリア回復のために金30万ポンドの出費をしている。
ベリサリウスはペルシャとの戦争の再燃により呼び戻されていた。530年代のアルメニアにおける反乱に続き、おそらくは東ゴートの使節からの懇願に刺激させられたホスロー1世は「永久平和条約」を破棄して、540年春に東ローマ領へ侵攻した。ホスロー1世はまずベロエアとアンティオキア（市内の守備隊6000人の退去を許している）を略奪して 、ダラを包囲した。その後、小国だが戦略的な要地にある黒海の衛星国ラジカへと、道中の諸都市から貢納金を取り立てながら、攻撃に向かった。彼はユスティニアヌスへ金5000ポンドに加えて、毎年金500ポンドの貢納を強要した。ベリサリウスは541年に東方へ到着し、いくつかの戦勝を収めたが、542年にコンスタンティノポリスへ再び召還されている。この撤退の理由は不明だが、おそらくは将軍の背信行為の噂が宮廷に届いたためである。疫病の発生により543年中の戦争は小康状態になった。翌年、ホスロー1世は東ローマ軍3万人を撃破したが、主要都市エデッサの包囲には失敗した。両軍とも優勢を勝ちえず、545年に東ローマとペルシャの南部国境地帯で和平が締結された。この後も北部でのラジカ戦争は数年間続いていたが、557年に和平が結ばれ、続いて562年に以後50年間続く和平が締結された。講和条件により、ローマが毎年金400から500ポンドを支払う見返りにペルシャはラジカを放棄することになった。
ユスティニアヌスが最初に攻撃をした西方王国は北アフリカのヴァンダル王国であった。530年、ユスティニアヌスや現地のカトリック教会と良好な関係を保っていたヒルデリック王が従弟のゲリメルに倒された。投獄され、退位させられたヒルデリックはユスティニアヌスに助けを求めた。533年、92隻のデュロモイ（戦艦）に守られた500隻の輸送船で出征したベリサリウスは兵15,000と蛮族兵数部隊を率いて現在のチュニジアのヴァダ岬（現在のカプララ岬）に上陸した。ベリサリウスは9月14日のアド・デキムムの戦いそして12月のトリカマルムの戦いでヴァンダル軍に奇襲をかけて破り、カルタゴを占領した。ゲリメルはヌミディアのパップア山に逃れたが、翌春に降伏した。ゲリメルはコンスタンティノポリスへ連行され、凱旋式で引き回されている。この戦役でサルデーニャとコルシカ、バレアレス諸島そしてジブラルタル対岸のセウタ要塞が回復された。534年4月にアフリカ属州が設置されたが、続く15年間のうちにムーア人との戦争と打ち続く反乱に動揺し崩壊寸前になっている。この地域は548年まで完全に安定しなかったが、その後は平静を取り戻してある程度の繁栄を享受している。アフリカの回復のために帝国は金10万ポンドの出費を要した。
ユスティニアヌス1世は叔父からサーサーン朝ペルシャとの戦争を引き継いでいた 。530年、ペルシャ軍はダラの戦いで撃破されたが、その翌年には今度はベリサリウス率いるローマ軍がカリニクムの戦いで敗れている。531年9月にペルシャ王カワード1世が死去すると、ユスティニアヌスは後継者のホスロー1世に金11,000ポンドを支払って「永久平和条約」を締結した（532年）。東方国境の安全を確保するとユスティニアヌスは西方に目を向けた。かつて西ローマ帝国が存在したこの領域にはアリウス派のゲルマン諸国家が成立していた。
ユスティニアヌス1世の治世の最も華々しい業績は5世紀に帝国の支配から離れた西部地中海海盆の広大な土地を回復したことである。キリスト教徒の皇帝としてユスティニアヌスは古の境界にまでローマ帝国を回復することは神聖な義務であると考えていた。ユスティニアヌス自身は一連の戦役に出征することはなかったが、彼は諸法令の序文で自らの成功を自賛し、芸術作品においてこれらを祝った。この再征服の多くはベリサリウス将軍によってなされている。
1946年12月19日から、フランス軍はトンキン・デルタ地帯の各要衝やハノイのホー・チ・ミン官邸やその他重要施設を襲撃した。その後2ヶ月間に多くの戦略拠点を占領した。ベトミンが北部国境地帯の要点を押さえ中越間の連絡路を確保するとフランス軍は国境沿いの要衝ランソンを占領し牽制した。1947年2月にフランスの一連の平定作戦は完了し、中部ではダナン、フエ、プレイクを占領した。ヴォー・グエン・ザップを総司令官とするベトミン軍は内陸の農村地帯に退避しゲリラ戦に移行した。5月、フランス現地機関が軍事問題は存在しないと声明し強硬姿勢をとった。ベトミンはあくまでフランス本国政府に和平を求め4月には交渉に臨んだが両者の要求は対立し決裂した。1947年10月のリアー作戦では、フランスは機械化部隊15,000人を投入し、北部山岳地帯のベトミン軍拠点ランソンを攻撃したが完敗した。フランス軍当局はこの事実を糊塗し勝利したように見せかけたが、既にベトミン軍は守勢を脱し以降は正規軍による積極的反攻にでた。1947年11月29日、フランス軍はミーチャック村虐殺事件を引き起こした。戦争中、フランスはハノイ・ハイフォン・サイゴンの主要三都市を保持し、ベトミンは農村地帯の大部分を保持した。北部の山岳地帯はベトミンの牙城であり、トンキンデルタと中越国境地帯は一進一退が続いた。中部高原・中部沿岸諸省・南部メコンデルタではベトミンの抵抗は根強く、やがてフランス軍はフエ・ダナン・ニャチャン周辺に狭い橋頭堡を残すだけとなった。