самый простой ответ, но который напрашивается сам собой,-скорость распространения информации в указанную эпоху. Сделайте над собой усилие и прочитайте Деяния апостолов, узнаете много интересного о распространении христианства, например о том, что ап.Павел не пользовался интернетом