В такой ориентации Неджрана и христиан-химьяритов на монофизитов для Византии была новая трудность, которую она стремилась преодолеть дипломатическим путем, усиленно поддерживая связи посольствами и представительством. Но Византия стремилась и другим путем закрепить за собой позиции, направляя в города Аравии носителей принятой империей официальной идеологии - православия. Эта церковная политика отражена в византийской литературе, посвященной событиям, происходившим в южной Аравии, борьбе между Зу Нувасом и городом Неджраном, восстановлению власти эфиопов и, наконец, царю Абрахе.
В круг литературных памятников, связанных с политическими, а отчасти и клерикальными задачами, которые стояли перед Византией, заинтересованной в торговле с Химьяром, входят памятники разных литературных жанров. Это "Мученичество Арефы (Харита) и иже с ним", "Житие" епископа Грегентия, приписываемые Грегентию "Законы химьяритов" и "Спор с Эрбаном".
"Мученичество Арефы" использовало явно монофизитские материалы, черпая их из сирийских источников, родственных "Посланию Симеона Бетаршамского" и "Книге химьяритов". Тенденция мелкитов (православных, которым покровительствовало Византийское государство) занять твердое положение в арабских городах соответствовала и заданию государственной власти. Отсюда шло и стремление дать соответствующие литературные памятники, которые закрепляли бы это положение.
В числе таких памятников в первую очередь следует поставить "Житие" епископа Грегентия, анализ которого был дан на страницах XIV тома Византийского временника (1907 г.). Житие это полно легендарных эпизодов, они составляют неизбежный приключенческий и фантастический материал такого литературного жанра. Но основа "Жития" несомненно исторична. Грегентий, уроженец Мизии (Мезии), был послан в качестве представителя византийского православного направления в город Тафар, столицу Химьяра. Грегентию приписывается славянское происхождение. Навыки миссионерской деятельности он мог получить в Мизии, пограничной провинции, и с этой стороны мог быть полезен на новом месте. "Житие" делает его епископом Тафара для того, чтобы противопоставить его монофизитскому епископу, ставленнику Тимофея. Само по себе это может быть историческим фактом, так как в своей усиленной, настойчивой пропаганде монофизиты стремились парализовать влияние православия, опиравшегося на Константинополь, и несторианства, сумевшего занять положение в Ктесифоне. За влияние в христианских центрах Ближнего Востока боролись все три клерикальные партии, и каждая из них представляла известное политическое направление. Схватка Византии с Ираном нашла себе место и в южных областях Передней Азии, продолжая соперничество здесь, как это было на Кавказе и в Месопотамии.
С именем епископа Грегентия связаны два других вышеназванных памятника: "Законы химьяритов" и "Спор", который ведется Грегентием с иудейским учителем Эрбаном. Оба памятника, более чем вероятно, являются псевдоэпиграфами, но составлены они были во всяком случае в VI в., в среде, достаточно хорошо известной автору или авторам. "Спор с Эрбаном", - по тенденции своей, совершенно понятный памятник, имеющий многочисленное число образцов в предшествующей литературе на греческом языке, начиная с диалога Юстина Философа, и большое число продолжающих его апологетических и полемических памятников, как, например, "Учение новокрещенца Иакова". Однако "Спор с Эрбаном" имеет некоторые особенности, вызванные реальной исторической обстановкой, в которой он был составлен. Экономические связи и влияние иудейства в южной Аравии были таковы, что господствующий класс и цари принимали иудейство, стремясь к его насильственному распространению. Полемика с Эрбаном, которая вложена в уста Грегентия, свидетельствует о фактах, имевших место, о попытках мелкитского клира добиться превосходства над иудейством. Возникнуть это сочинение могло лишь в период, предшествующий иранскому завоеванию Иемена в 70-х годах VI в.4 Это же время было временем составления тесно связанных со "Спором" "Законов химьяритов".