查士丁尼命令将收复自范达尔人手中的非洲的犹太教堂改为教堂，并禁止犹太教仪式

Bélisaire 从汪达尔人手中收复非洲行省后，Justinien 为这片重新征服的领土立法。一项新律令规定将会堂改建为教堂，并禁止公开举行犹太宗教仪式；拜占庭非洲的各社区同时失去了在汪达尔王国治下所享有的保护——汪达尔诸王信奉阿里乌斯派，对正统教义漠然置之。

同样的政策在帝国各处推行：Justinien 法典禁止犹太人就基督徒提供证词，禁止其拥有基督徒奴隶，禁止在基督徒逾越节之前庆祝逾越节；一项著名的新律令甚至意图规定会堂诵读《圣经》时应使用的语言。

正是在这一时刻，帝国法律不再将犹太教视为合法宗教加以保障，仅容许其以受限的方式存续。北非各社区的复元极为缓慢；多个社区迁往山区与绿洲，以躲避拜占庭行政管辖之手。