Прибывший в конце 414 года в Африку молодой испанский пресвитер привез в подарок Августину собственное сочинение «Наставление относительно заблуждения присциллиан и оригенистов».¹⁶ Свидетелем тому выступает сам Августин, который сообщает в письме, адресованном Эводию, о том, что прибыл к нему молодой пресвитер Орозий из Испании, которого он просветил «по поводу ереси присциллиан и в отношении некоторых суждений Оригена, которые не приняла Церковь».¹⁷ Действительно, Августин вскоре ответил жаждавшему совета и поддержки Орозию своим сочинением «Против присциллий и оригенистов».¹⁸ Пробыв некоторое время в Гиппоне, Орозий, по совету Августина, отправился в Палестину к Иерониму, дав своему учителю обещание вернуться и использовать полученную на Востоке мудрость в Испании.¹⁹ Августин, воспользовавшись отъездом Орозия в Палестину, передал с ним письмо Иерониму, послужившее нашему испанцу некоторой рекомендацией.

Будущий автор «Истории против язычников» прибыл в Вифлеем в самый разгар борьбы ортодоксов с Пелагием и его сторонниками²⁰ и оказался активным участником религиозных споров. Летом 415 года в Иерусалиме начал свою работу поместный собор, на котором Орозий присутствовал в качестве одного из основных обвинителей Пелагия, однако партия антипелагианцев оказалась, в целом, слабее, и обвинения с ересиарха были сняты. В период между сентябрем и декабрем Орозий написал небольшой трактат «Апологетик», направленный против пелагиан.²¹

Уже в январе 416 года Орозий отправился в обратный путь. Он выбрал сухопутный маршрут, поскольку море из-за погоды было непригодно для мореплавания.²² С собой Орозий вез многочисленные послания, в том числе письмо Иеронима, адресованное Августину, а также дорогую реликвию — мощи св. Стефана Мученика.²³ После новой встречи с Августином испанский пресвитер поселился в Карфагене, где он приступил к окончательной доработке своей «Истории против язычников», на что ушло чуть больше года.