ໃນລະຫວ່າງໄລຍະເວລາ Byzantine (ເລີ່ມຕົ້ນ 390 CE), ພາກພື້ນໃນເມື່ອກ່ອນເປັນສ່ວນຫນຶ່ງຂອງ Empire Roman ໄດ້ກາຍເປັນຄອບງໍາຂອງ ຄຣິສ ຕຽນພາຍໃຕ້ການປົກຄອງຂອງ Byzantine. ການປ່ຽນແປງນີ້ໄດ້ຖືກເລັ່ງໂດຍການເຂົ້າມາຂອງຊາວຄຣິສຕຽນ pilgrims ແລະການກໍ່ສ້າງໂບດຢູ່ໃນພຣະຄໍາພີ.^[123] ພຣະສົງຍັງມີບົດບາດໃນການຫັນປ່ຽນ pagans ທ້ອງຖິ່ນໂດຍການສ້າງຕັ້ງວັດວາອາຮາມຢູ່ໃກ້ກັບການຕັ້ງຖິ່ນຖານຂອງເຂົາເຈົ້າ.^[124]ຊຸມ​ຊົນ​ຊາວ​ຢິວ​ໃນ​ປາ​ແລັດ​ສະ​ໄຕ​ໄດ້​ປະ​ເຊີນ​ກັບ​ການ​ຫຼຸດ​ລົງ, ສູນ​ເສຍ​ສະ​ຖາ​ນະ​ພາບ​ສ່ວນ​ໃຫຍ່​ຂອງ​ຕົນ​ໃນ​ສັດ​ຕະ​ວັດ​ທີ​ສີ່.^[125] ຂໍ້ຈໍາກັດກ່ຽວກັບຊາວຢິວເພີ່ມຂຶ້ນ, ລວມທັງການຫ້າມການກໍ່ສ້າງສະຖານທີ່ນະມັດສະການໃຫມ່, ການຖືຫ້ອງການສາທາລະນະ, ແລະເປັນເຈົ້າຂອງຂ້າທາດຂອງຄຣິສຕຽນ.^[126] ການນໍາພາຂອງຊາວຢິວ, ລວມທັງຫ້ອງການ Nasi ແລະ Sanhedrin, ໄດ້ຖືກລະລາຍໃນ 425, ກັບສູນກາງຊາວຢິວໃນບາບີໂລນເພີ່ມຂຶ້ນເປັນຊື່ສຽງຫຼັງຈາກນັ້ນ.^[123]ສະຕະວັດທີ 5 ແລະ 6 ໄດ້ເຫັນການກະບົດຊາວສະມາລີຕໍ່ກັບການປົກຄອງຂອງ Byzantine, ເຊິ່ງໄດ້ຖືກສະກັດກັ້ນ, ຫຼຸດຜ່ອນອິດທິພົນຊາວສະມາລີແລະເສີມສ້າງການປົກຄອງຂອງຊາວຄຣິດສະຕຽນ.^[127] ບັນທຶກການປ່ຽນໃຈເຫລື້ອມໃສຂອງຊາວຢິວ ແລະຊາວສະມາລີເປັນຄຣິສຕຽນໃນຊ່ວງເວລານີ້ຖືກຈຳກັດ ແລະສ່ວນຫຼາຍແມ່ນກ່ຽວຂ້ອງກັບບຸກຄົນຫຼາຍກວ່າຊຸມຊົນ.^[128]ໃນປີ 611, Khosrow II ຂອງ Sassanid Persia , ການຊ່ວຍເຫຼືອໂດຍກໍາລັງຊາວຢິວ, ໄດ້ບຸກໂຈມຕີແລະຍຶດເອົາເຢຣູຊາເລັມ.^[129​] ການ​ຈັບ​ໄດ້​ລວມ​ທັງ​ການ​ຍຶດ​ຂອງ "ໄມ້​ກາງ​ແຂນ​ທີ່​ແທ້​ຈິງ​"​.Nehemiah Ben Hushiel ໄດ້​ຮັບ​ການ​ແຕ່ງ​ຕັ້ງ​ຜູ້​ປົກ​ຄອງ​ເຢ​ຣູ​ຊາ​ເລັມ​.ໃນປີ 628, ຫຼັງຈາກສົນທິສັນຍາສັນຕິພາບກັບ Byzantines, Kavad II ໄດ້ກັບຄືນ Palestine ແລະໄມ້ກາງແຂນທີ່ແທ້ຈິງກັບ Byzantines.ນີ້ເຮັດໃຫ້ການສັງຫານຫມູ່ຂອງຊາວຢິວໃນຄາລິເລແລະເຢຣູຊາເລັມໂດຍ Heraclius , ຜູ້ທີ່ໄດ້ສືບຕໍ່ການຫ້າມຊາວຢິວເຂົ້າໄປໃນເຢຣູຊາເລັມ.^[130]