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