ช่วงเวลาแห่งความสงบสุข หลังจากจักรพรรดิกัลลิเอนุสหยุดการเบียดเบียน คริสตชนกระตือรือร้นที่จะแผ่ขยายความเชื่อออกไป งานแพร่ธรรมประสบผลสำเร็จอย่างมากในภาคตะวันออก

ในช่วงครึ่งหลังศตวรรษที่ 3 พระศาสนจักรเริ่มแผ่ขยายออกไปยังดินแดนที่ห่างไกลยิ่งขึ้น ในภาคตะวันออกของจักรวรรดิโรมัน ศูนย์กลางของงานแพร่ธรรมอยู่ที่เมืองอเล็กซานเดรีย ประเทศอียิปต์ ในไม่ช้าคริสต์ศาสนาได้แผ่ขยายเข้าไปทั่วทุกแห่งในอียิปต์ ทั้งในหมู่บ้านเล็กๆ และรวมถึงเมืองใหญ่ๆ ด้วย ในสมัยนั้นภาษากรีกและคอปติกเป็นภาษาหลักที่ใช้ติดต่อสื่อสารกันในอียิปต์ เพราะมิชชันนารีกลุ่มแรกที่อเล็กซานเดรียพูดภาษากรีก พวกเขาจึงเทศน์สอนแก่ผู้ที่พูดภาษากรีกเท่านั้น แต่ในไม่ช้าคริสตศาสนาก็ได้แผ่ขยายไปยังกลุ่มผู้ใช้ภาษาคอปติกด้วย

จากอเล็กซานเดรีย บรรดามิชชันนารีมุ่งหน้าไปยังตอนเหนือของประเทศอาราเบีย ซึ่งปัจจุบันคือ ปาเลสไตน์ ดินแดนกำเนิดของพระเยซูเจ้า ซึ่งที่นั้นไม่ได้ต้อนรับมิชชันนารีเท่าใดนัก บรรดาผู้ที่กลับใจในปาเลสไตน์ส่วนใหญ่จะเป็นชนต่างชาติที่มาอาศัยอยู่ แต่ในบางเมือง งานแพร่ธรรมก็ประสบความสำเร็จดีพอสมควร