Równolegle z ewangelizacją obszarów cesarstwa rzymskiego, głoszono Chrystusa poza imperium. Przykładem tego jest Oshroene, czyli dzisiejsza Syria. Legenda głosi, że Król Abgar V prowadził korespondencję z Jezusem, a w Edessie, stolicy państwa, miał działać apostoł Tomasz i jego uczniowie. Edessa, która leżała na szlaku jedwabnym, została zapewne schrystianizowana bardzo wcześnie, stając się ważnym centrum misyjnym dla Środkowego Wschodu.