Justinianus I
Đối ngoại > Chiến tranh với người Vandal

Bài chi tiết: Chiến tranh Vandalic
Cuộc chiến chống lại vương quốc của người Vandal ở Bắc Phi (bao gồm với Tunisia và đông bắc Algérie) ban đầu được bắt đầu như là một cuộc thảo phạt thay vị một cuộc xâm lược. Vua Hilderich, cũng giống như phần lớn những người Vandal khác theo giáo phái Arian của Thiên Chúa giáo, nhưng khác hẳn với những người tiền nhiệm, ông là một người không thù nghịch với Công giáo và là cháu ngoại của hoàng đế Valentinianus III. Do là một người thân La Mã, Hilderich bị nhiều người ghen ghét và cuối cùng bị một người em họ tên là Gelimer lật đổ. Bị quản chế trong tù, vị cựu vương cho người cầu cứu hoàng đế. Justinianus, trong vai trò là chúa tể của phương Tây, hạ chiếu ra lệnh phục vị cho Hilderich nhưng đã bị bác bỏ. Sau đó, tại Constantinopolis nổ ra một cuộc tranh luận kéo dài, họ quyết định can thiệp quân sự vào vương quốc Vandal và chọn một người thích hợp làm vua. Do chiến dịch chinh phạt người Vandal cuối cùng hơn nửa thế kỷ trước kết thúc với thất bại thảm hại, nên cuộc can thiệp quân sự lần này chỉ ở lại mức độ hạn chế.
Belisarius là người nhận trọng trách thống lĩnh quân đội viễn chinh, khởi hành vào năm 533, tức là 1 năm sau khi hiệp ước hoà bình với Ba Tư được ký kết. Năm 533, Belisarius với đội tàu gồm 92 tàu dromon hộ tống, 500 tàu chở quân, đã đổ bộ vào Caput Vada (Ras Kaboudia hiện đại), thuộc Tunisia ngày nay, với một đội quân có khoảng 20.000 lính (bao gồm 15.000 quân đội hoàng gia, 1000 foederati và khoảng 5000 buccelarii Belisars) và 30.000 thủy thủ. Belisarius hành quân thần tốc, giành được hàng loạt thắng lợi một cách nhanh chóng. Theo Procopius, buccelarii là những người gánh trọng trách. Vua Vandal vốn không tính đến một cuộc tấn công của người Đông La Mã, nên đã gửi một lượng quân đến Sardinia nhằm dập tắt một cuộc nổi dậy ở đó. Gelimer hành quyết Hilderich, nhưng Belisarius đã đánh bại người Vandal trong trận Ad Decimum. Ngày 15 tháng 9 năm 533, thành Karthago thất thủ. Belisarius lại một lần nữa dành thắng lợi tại trận Tricamarum, Gelimer buộc phải tháo chạy tới núi Pappua ở Numidia và cuối cùng đã ra đầu hàng vào mùa xuân năm sau. Các đảo Sardinia, Corsica, quần đảo Baleares và thành luỹ Septem Fratres ở gần Gibraltar cũng đều được khôi phục. Gelimer bị đưa về Constantinopolis và được đưa ra diễu hành trong lễ khải hoàn. Tại đây, Gelimer cùng Belisarius thần phục Justinianus và được hoàng đế ân xá. Thay vì chọn một vị rex (vua) mới, vương quốc Vandal đã vô tình bị tan rã. Có lẽ bắt đầu từ đây, sau chiến thắng dễ dàng ngoài sức tưởng tượng này, Justinianus mới bắt đầu nảy ra ý định đưa bán đảo Ý về dưới sự cai trị trực tiếp của hoàng đế.
Ngay từ năm 534, khu vực Bắc Phi đã được tiếp quản theo như các tỉnh khác của Đế quốc. Về mặt hành chính, dưới một viên praefectus praetorio per Africam (Pháp quan thái thú của tỉnh Africa) là 7 viên thống đốc, cai trị 7 tỉnh trong khi về mặt quân sự, một viên magister militum per Africam nắm quyền chỉ huy các duces của các tỉnh Tripolitania, Byzacena, Numidia, Mauretania Caesariensis và Sardinia. Thủ phủ của trấn Africa được đặt ở Carthago, tuy nhiên, trong vòng 15 năm tới, do những cuộc xung đột với người Moor và những cuộc binh biến quân sự, khu vực này đã đứng bên bờ vực sụp đổ. Tướng của Justinianus, Ioannes Troglita, đã có thể dập tắt cuộc nổi loạn của người Moor sau một cuộc chiến trường kỳ và đã có thể định cư những kẻ xâm lược một cách yên ổn. Ngoài ra, nỗ lực khôi phục vương quốc Vandal của Guntarith cũng đã thất bại. Trong một thời gian dài, các nhà nghiên cứu đã cho rằng Bắc Phi đã trải qua một đợt suy thoái sau khi quay về với La Mã, tuy nhiên, những giả thuyết này đã được điều chỉnh bởi các cuộc nghiên cứu mới. Khu vực này sẽ không ổn định cho tới năm 548, nhưng trở nên yên bình và một lần nữa đón nhận sự thịnh vượng trong những năm 600. Chiến dịch tái chinh phục Bắc Phi đã tiêu tốn hết 100.000 cân Anh vàng.
Chiến thắng bất ngờ, nhanh chóng trước vương quốc Vandal đã đánh dấu bước tiến đầu tiên trong triều đại của Justinianus. Vị hoàng đế đã không chỉ đã đạt được một hòa bình dường như lâu dài với người Ba Tư, mà đã lấy lại một khu vực cốt lõi của Đế quốc La Mã bằng một cách dễ dàng. Trong lời tựa của phần cuối của bộ Codex Iustinianus, ông tự tin gọi mình vào tháng 12 năm 534 là IMPERATOR CAESAR FLAVIUS IUSTINIANUS ALAMANNICUS GOTHICUS FRANCICUS GERMANICUS ANTICUS ALANICUS VANDALICUS AFRICANUS PIUS FELIX INCLITUS VICTOR AC TRIUMPHATOR SEMPER AUGUSTUS ("Imperator Caesar Flavius Justinianus, Người chiến thắng người người Alemanni, người Goth, người Frank, người Giéc-manh, người Antes, người Alan, người Vandal và người Phi châu, người khôn ngoan, người may mắn, người nổi tiếng, người chiến thắng (VICTOR) và người chiến thắng (TRIUMPHATOR), Augustus của mọi thời đại“).