Все усилия воздействовать на Александра оставались, однако, безуспешными. Друзья Ария составили даже, по сообщению Созомена, собор в Вифинии (вероятно, в Никомидии) и написали окружное послание ко всем епископам с предложением вступить в общение с Арием и его последователями и постараться расположить к тому Александра. Наконец, Арий упросил трех палестинских епископов — Павлина Тирского, Евсевия Кесарийского и Патрофила Скифопольского — дать ему позволение вступить в пресвитерские права в своем александрийском приходе, помимо согласия Александра. Они удовлетворили его просьбе, собравшись с некоторыми епископами в Палестине, поставив лишь при этом условие, которое, конечно, имело только формальное значение, чтобы Арий подчинялся Александру и старался всячески примириться с ним. Александр, разумеется, должен был почувствовать себя глубоко оскорбленным таким вмешательством в дела чужой Церкви. Арий, кажется, действительно возвратился в Александрию, насколько можно заключить об этом из того, что Константин Великий адресует свое послание по поводу арианской смуты, написанное незадолго до Никейского собора, вместе Александру и Арию. Александр, со своей стороны, счел долгом, как только ариане перенесли свою проповедь за пределы его диоцеза и началась усиленная агитация в пользу их со стороны Евсевия, обратиться «к сослужителям всей кафолической Церкви» с окружным посланием. Указывая, что Евсевий, возомнивший, будто на нем лежат все дела Церкви (νομίσας έπ' αύτω κεΐσθαι τά της έκκλεσίας), для чего он и пришел в Никомидию, пишет теперь всюду за «отступников», имея в виду свои личные цели (υπέρ έαυτοϋ σπουδάζων τούτο ποιεί). Александр перечисляет имена «отступников» (6 пресвитеров, 6 диаконов, 2 епископа), с которыми «верные» не должны вступать в общение, как и с Евсевием, и излагает кратко их учение; отдельным тезисам этого учения противопоставляются затем тексты Писания (Socr. Η. Ε. I, 6). Энциклика была предложена для подписи членам александрийского и мареотского клиров и разослана не только восточным, но и египетским епископам. По Епифанию, она была заготовлена в количестве 70–ти экземпляров. Послания к Александру сторонников Ария являлись, таким образом, не только следствием их сочувствия к Арию или понуждений со стороны Евсевия Никомидийского, но и ответом на запрос самого Александра. Таково, например, было упомянутое выше послание Евсевия Кесарийского. Всюду нашлись и такие епископы, которые с негодованием отнеслись к лжеучению, в этом смысле ответили Александру и подписались под его вероизложением: πάσης Αιγύπτου και Θηβαΐδος…, Λιβύης τε και Πενταπόλεως και Συρίας και ετι Λυκίας και Παμφυλίας, Ασίας, Καππαδοκίας και τών άλλων περιχώρων (Theod. Η. Ε. 1,4). Таким образом, еще до Вселенского собора, благодаря оживленной переписке, могло выясниться, кто из епископов на какой стороне стоит. Из писем представителей той и другой сторон тогда же составились сборники (συναγωγαί. Socr. Η. Ε. 1,6). Для Александра было важно иметь доказательство согласия его в содержимом им учении с другими епископами. Для Ария интерес представляли писанные в его пользу послания. Ариане и впоследствии, по свидетельству Сократа, пользовались этими письмами для подтверждения своего учения.
Направленного против Ария ответа Александр должен был ожидать и от одноименного с ним и вместе единодушного и единомышленного епископа Фессалоникийского, с которым его связывала, по — видимому, дружба или близкое знакомство. Голос этого епископа мог иметь особенно важное значение в деле ввиду притязаний Евсевия Никомидийского, столичного епископа. Фессалоника в церковном отношении стояла выше Никомидии, как Sedes apostolica, и можно было думать, по крайней мере с 322 г., что Константин Великий сделает ее столицей. Было еще неизвестно, что выбор его падет на Византию. Александр Александрийский, однако, не получал пока никакого ответа из Фессалоники. Возможно, что обострившиеся отношения между Константином, владевшим Иллириком, и Лицинием, под властью которого находился прочий Восток, затрудняли сношения епископов и до Фессалоники не дошла энциклика Александра. Последний, может быть, уже после победы Константина над Лицинием (18 сент. 323 г.), обратился с особым посланием полуофициального характера к своему «единодушному» брату Александру, имея в виду, что оно будет прочитано и другим епископам Македонии. Как на побуждение к написанию послания автор указывает на желание предупредить адресата об угрожающей и ему опасности посягательства на его области лиц, которые руководятся целями властолюбия и корыстолюбия, как это пришлось испытать автору: он хотел бы иметь его помощником в борьбе с их общим врагом. В этих видах он изображает характер деятельности и указывает сущность учения ариан (1–9). С другой стороны, он хочет рассеять те клеветы, какие успели распространиться об учении его самого противниками Церкви (9–13).