Justinien ने Vandales से पुनर्जीत Africa में सभागृहों को गिरजाघरों में बदलने का आदेश दिया और यहूदी उपासना को प्रतिबंधित किया

बेलिसारियस ने वैंडलों से अफ्रीका प्रांत पुनः प्राप्त करने के बाद, जस्टिनियन ने पुनर्विजित भूभाग के लिए विधान निर्मित किया। एक नोवेल द्वारा यह आदेश दिया गया कि आराधनालयों को गिरजाघरों में परिवर्तित किया जाए और यहूदी उपासना के सार्वजनिक आचरण पर प्रतिबंध लगाया गया; साथ ही, बीजान्टिन अफ्रीका के समुदायों ने वे संरक्षण खो दिए जो उन्हें वैंडल राजाओं के अधीन प्राप्त थे — जो एरियाई थे और रूढ़िवादिता की परवाह कम करते थे।

यही नीति साम्राज्य के अन्य भागों में भी लागू हुई: जस्टिनियन संहिता ने यहूदियों को किसी ईसाई के विरुद्ध गवाही देने, ईसाई दासों का स्वामित्व रखने, ईसाइयों की पासका से पूर्व फसह मनाने से प्रतिबंधित किया; और एक प्रसिद्ध नोवेल ने यहाँ तक दावा किया कि वह उस भाषा को भी निर्धारित करेगा जिसमें आराधनालय में धर्मग्रंथ पढ़ा जाएगा।

यही वह क्षण है जब शाही कानून यहूदी धर्म को एक वैध धर्म के रूप में मान्यता देना बंद कर देता है और केवल उसके सीमित आचरण को सहन करता है। उत्तर अफ्रीका के समुदाय इससे धीरे-धीरे उबरे; कई पर्वतीय क्षेत्रों और मरुद्यानों की ओर चले गए, जो बीजान्टिन प्रशासन की पहुँच से परे थे।