Etter Jesu himmelfart og pinse begynte Addai å forkynne evangeliet i Mesopotamia, Syria og Persia. Han ordinerte prester i Edessa, konverterte mange til kristendommen og bygde opp kirken der. Han dro også til Berytos (Beirut) for å forkynne, og grunnla en kirke der.