Как и предрекал Иисус, христианство было проповедано по всему миру, но в значительной степени — еретиками. У раскольников-ариан тоже были свои знаменитые апостолы и святые, например, Феофил Инд, проповедовавший христианство в Аравии. Феофил был отправлен с дипломатической миссией к химьяритам и так поразил их своей святостью и чудесами, что химьяритский царь, по вероисповеданию иудей, принял христианство и построил в своих городах церкви. Миссионерской деятельностью к югу от Египта занимались в основном еретики-монофизиты, поэтому копты в Эфиопии были — и до сих пор остаются — монофизитами. По разным причинам православная церковь в Персии позже впала в несторианство, а в Армении — в монофизитство.
В Западной Европе христианство появилось позже, чем на Востоке. Раньше всего оно попало в Рим, хотя и здесь местные общины долгое время оставались греко-еврейскими: об этом можно судить по тому, что первые десять или двенадцать римских пап говорили на греческом языке. Дальше на Западе новое учение расходилось медленно и неравномерно, образуя отдельные островки в Галлии, Испании и Северной Африке. Из дошедших до нас обрывков сведений можно сделать вывод, что во II-м веке большие общины христиан существовали в Лионе, в III-м — в Тулузе, Вьенне, Лютеции (будущем Париже), Трире, Реймсе и Кельне. Сохранились имена некоторых мучеников и епископов того времени: Сатурнина, епископа Тулузы, которого привязали к хвосту разъяренного быка при императоре Деции (250 год), св. Мартина, знаменитого епископа Турского, Дионисия Парижского. Об Испании известно только то, что первый собор там состоялся в Эльвире в 306 году. В Галлии первый известный нам собор был созван в Арле императором Константином, и на нем уже присутствовало три епископа из Британии. В Венгрии, по преданию, христианство пошло от епископа антиохийского Кирилла, которого в конце 3 века сослали в каменоломни Паннонии. Там он обратил в свою верю нескольких каменосечцев — скульпторов, которые позже были убиты Диоклетианом за то, что отказались делать статую бога Эскулапа.
