La nombro de pilgrimantoj intensigis en la 5-a jarcento p.K., kaj multaj kristanoj elektis ekloĝi en la dezerto establante monaĥajn komunumojn. Umm ar-Rasas estis konvertita en eklezia centro kun multaj bizancaj preĝejoj. Inter la rimarkindaj trovaĵoj elfositaj en Umm ar-Rasas estas la Preĝejo de Sankta Stefano, kiu havas kompleksajn kaj sofistikajn mozaikojn. La eltrovo de grekaj surskriboj ene de la mozaikoj konfirmis, ke ili datiĝas de 756-785 p.K. La datintervalo koincidas kun la periodo de la islama kalifo Abbas okupante kristanajn regionojn kaj okupante komunumojn kun sia kreinto.
Palestino, Jordanio, kaj laŭlonge de la Nildeltao