Получивший новый титул и вооруженный папой и императором новыми полномочиями, первый венгерский король мог приступить к церковной организации своей страны. Принято считать, как следует из легенд о святом Стефане, что он, не теряя времени, сразу создал архиепископство в Эстергоме (Гран) и десять епископств. Но это требует пояснений, поскольку известно, что Стефан продвигался вперед очень медленно. Первый церковный институт в Венгрии – аббатство Святого Мартина было основано Гёзой, но его строительство было завершено только в 1002 году. Его первым аббатом был Астрик, или Анастасий. Это следует из грамоты Стефана. «По инициативе, по совету и с согласия Анастасия, аббата монастыря Святого Мартина, расположенного на горе, которая возвышается над Паннонией, основанного нашим отцом, и, с Божьей помощью, построенного нами ради спасения души и для стабильности королевства, мы даем монастырю ту же свободу, которой обладает монастырь Святого Бенедикта на Монте-Кассино».
Проследить дальнейшие события с хотя бы минимальной точностью не удается. Первое епископство, существование которого подтверждается документально, – это Веспрем, датированный 1009 годом, но основанный в 1006 году или около того. Согласно хронике Альбериха, собор Эстергома был основан в 1010 году, хотя венгерский архиепископ присутствовал в Бамберге в 1007 году. Его звали Астрик. Вероятно, это тот же человек, что Анастасий, первый венгерский аббат. В 1012 году мы находим его в Германии, где он именуется архиепископом Венгрии, а не Грана, и легенды о святом Стефане превозносят его заслуги в связи с Венгрией.
Нельзя не заметить, что медленный, но верный прогресс Венгрии на церковной стезе доказывает здравый смысл Стефана. Хотя в 1001 году в Венгрии едва ли могло быть достаточное количество духовенства, чтобы заполнить все важные посты в десяти диоцезах, Стефан слишком заботился о независимости своей страны, чтобы торопить события, и предпочел вырастить собственное духовенство, а не открывать ворота Венгрии перед епископами из Германии, которые только этого и ждали. Можно предположить, что аббатство Святого Мартина стало чем-то вроде обучающего центра, так что доля участия аббата Анастасия в создании венгерского христианства весьма велика.
Остается важная проблема: кто был первый архиепископ Венгрии до того, как его резиденцией стал Гран? Все источники называют его Астрик, но кто это был? Есть три кандидата на эту высокую честь: Анастасий, первый аббат Бржевновского монастыря, основанного святым Адальбертом, Аскерикус, священнослужитель, упомянутый в биографии святого Адальберта Бруно Кверфуртским, и Радла, спутник Адальберта в Магдебурге, сохранивший до конца верность Славниковичам. Очевидец убийства княжеской семьи, он рассказал об этом Бруно. Все три кандидата были тесно связаны с именем и жизнью святого Адальберта.
Вопрос, кто из них занимал престол в Гране, до сих пор остается без ответа, хотя несколько теорий были выдвинуты венгерскими, германскими, чешскими и польскими историками. Астрик (Астерик), епископ Венгрии, часто идентифицируется с Анастасием, аббатом Бржевнова, который покинул Богемию после убийства Славниковичей. Это весьма вероятное предположение, поскольку все сторонники Славниковичей покинули страну, опасаясь продолжения несчастий. В Польше Анастасий стал аббатом первого польского монастыря, ad mestri locum, основанного Адальбертом. Обычно считается, что это монастырь в Тржемесно, но может быть, что в Мендзыжече.
Некоторые историки, однако, придерживаются мнения, что указанная выше криптограмма скрывает название венгерского монастыря Святого Мартина на Паннонийской горе, и тогда, согласно этим же историкам, Анастасий из Бржевнова был не первым польским аббатом, а первым венгерским аббатом и также первым венгерским архиепископом. Тогда кто же он, этот самый Анастасий из Бржевнова? Его национальность неизвестна, но разве он не может быть тем самым священником Аскерикусом, который, согласно Бруно, был с Адальбертом в Риме, где покинул его после ссоры, но позднее раскаялся и вернулся? Если это один и тот же человек, тогда Анастасий может быть выходцем из диоцеза Адальберта, поскольку он обозначен как священник Адальберта, возможно чех или хорват из Богемии. Эта догадка может быть близка к истине. Но другие исследователи полагают, что этот Аскерикус прибыл в Венгрию прямо из Рима и послал его Адальберт. Третий кандидат на престол Грана, Радла, является наименее популярной фигурой из трех, хотя он заслуживает лучшего отношения. Радла определенно был в Венгрии, поскольку во втором издании