Согласно арабскому историку Хамзе аль-Исфахани, первым племенем, обосновавшимся на сирийской границе и заключившим договор с римлянами, была ветвь Танухидов, которые были среди поселенцев на персидской границе, но ушли оттуда, когда первые Сасаниды пожелали покорить приграничные племена. На первый взгляд это представляется в высшей степени вероятным, и мы можем допустить, что, после того как племена на персидской границе были покорены, те, кто не захотели подчиниться, двинулись на запад. Это было около 230 г. н. э., возможно, до падения Пальмиры. Вероятно, это были завистливые арабы, служившие Аврелию, когда он выступил против Пальмиры, и их сотрудничество было вознаграждено официальным признанием как стражей границ. Масуди утверждает, что первым на сирийской границе обосновалось племя кодаа – Танухиды были его ответвлением. Он пишет: «Они заключили союз с королями Рима и после того, как приняли религию христиан, были сделаны правителями над теми арабами, которые обосновались в Сирии». Только тщеславие поздних авторов сделало эти арабские племена союзниками римских монархов. Нет никаких сомнений в том, что они вели переговоры разве что с чиновниками пограничных провинций. Разумеется, упоминание об их обращении в христианство как предпосылке признания является анахронизмом.
Прежде всего, сама Римская империя тогда не была христианской. Но все эти неточности не влияют на главную традицию: ветвь Танухидов племени кодаа была первой, официально признанной поселенцами приграничных территорий. Далее Масуди утверждает, что племя Салидж впоследствии вторглось в Сирию, завоевало Кодаа и было признано правящим племенем. Потом племя Гассан покорило арабов, живших в Сирии, и римляне сделали его правителями над арабами.
Переходя ко времени экспедиции Юлиана в 363 г., мы должны отметить, что христианство получило официальное признание в 330 г., и примерно в это же время или чуть раньше в Сирийской пустыне появилось много монастырей и обителей отшельников. Иными словами, в IV в. арабы начали знакомиться с монахами, отшельниками и христианской религией. Раннехристианский историк Созомен рассказывает, что в это время многие арабы стали христианами. Представляется вполне вероятным, что среди них были и поселенцы приграничных территорий.
Юлиан выступил из Антиохии в экспедицию в Персию в апреле 363 г. и собрал «сарацинские» вспомогательные войска, которые шли вместе с его армией. Возможно, это было Бану Гассан и другие приграничные племена, уже признанные союзниками. Позже, когда экспедицию постигла катастрофа и уцелевшим пришлось преодолеть огромные трудности, чтобы вернуться, сарацины стали их самыми докучливыми врагами. Правда, неясно, обернулись ли против римлян их сирийские союзники, что само по себе вполне возможно, или арабы Хиры, служившие персам.