Et av de mest framtredende trekkene ved Justinians styre var gjenerobringen av store landområder rundt den vestlige delen av Middelhavet, landområder som hadde gått tapt på 400-tallet. Som en kristen, romersk keiser betraktet Justinian det som hans guddommelige plikt å gjenopprette Romerriket med dets gamle grenser. Selv om han aldri personlig tok del i militære kampanjer, skrøt han av sin suksess i krig i forordene til sine lovverk. Erobringene ble for det meste utført av hans dyktige general Belisarius.