在4世纪东罗马的影响下成为基督徒。后来的阿拉伯入侵者很快取代了纳巴泰人的位置，残余的纳巴泰人则成为了农民，其领地上出现了伽珊尼德王国（东罗马的附庸国）、希木叶尔王国和等国。历史上有记录的、和等阿拉伯部落在前伊斯兰时代也包括许多基督徒。阿拉伯南部城市奈季兰（位于今沙特阿拉伯）当时是一个基督教中心，一位也门国王是狂热的犹太教徒，他曾在此迫害基督徒；迫害期间，奈季兰​​阿拉伯人中出现了一位领袖al-Ḥārith，他后来被天主教教会封为殉道者。一些现代学者认为阿拉伯人菲利普是罗马的第一位基督教徒皇帝。到了4世纪