Некоторые из соседей быстро отреагировали на изменение ситуации. Те же, кто не сумел этого сделать, были полностью истреблены или же надолго оказались под иноземным господством. Легче всего к переменам приспособились те народы, которые к тому времени сами были готовы усвоить новые формы правления с их жесткой иерархичностью и обязательным христианством в любом из двух его вариантов. Для этого один из бывших племенных вождей уже должен был возвыситься над остальными вождями, подавив их сопротивление. Это было не столь уж сложно, так как наличие постоянной внешней угрозы настоятельно диктовало необходимость консолидации политических образований и централизации новой суверенной власти. В IX в. на Балканах и в конце X в. в Киевской Руси этот процесс, протекавший под влиянием Византии, привел к значительному усилению единоличной власти болгарских ханов в первом случае и новгородских князей, выходцев из варягов (норманнов), — во втором. Под знаменами римской церкви тот же самый процесс происходил во всех владениях норманнов, в Богемии Вацлава Святого и первых Пржемыслов или в Польше во времена князя Мешко I и первых королей из династии Пястов во второй половине X в. Благодаря своему географическому положению и принимая во внимание разного рода политические соображения, венгры могли выбрать любой из этих двух путей развития.
Первые серьезные шаги по стабилизации внутренней ситуации и созданию надежной территориальной системы управления, равно как и попытка крестить народ мирным путем с целью приспособления к внешнему христианскому окружению, были предприняты около 950 г. в период правления внука Арпада — князя Файса (Фаличи). Работы по укреплению его резиденции-крепости, скорее всего, были вызваны не только угрозой возможной интервенции, но и необходимостью защититься от внутренних врагов — мятежных племенных вождей. Что касается христианства, то, поскольку в середине X в. венгерско-немецкие отношения (при любых обстоятельствах олицетворявшие венгерско-западные связи в целом) находились в состоянии полнейшего упадка, Рим не мог конкурировать с Византией, отношения с которой у венгров были не столь напряженными. Дипломатические связи между ними поддерживались с момента появления венгров в регионе, поход 934 г. закончился девятилетним перемирием, а демонстрация силы в 943 г. привела к его продлению еще на пять лет. Находясь в составе депутации 948 г., Булчу принял православие, как вскоре и дьюла, встретивший в своих владениях на берегах Тисы византийские миссии.
В 957 г., однако, император Константин прекратил выплату ежегодной дани венграм, возможно, под влиянием внешней политики Оттона I. Немецкий король, вскоре ставший императором «Священной Римской империи», отказался от политики своего предшественника Карла Великого, который стремился вообще избавиться от аваров. Не ставя перед собой цели уничтожить своих соседей-полукочевников, Оттон I лишь хотел подчинить их своей власти, сделать собственными вассалами, что было невозможно без их христианизации. Оттону, по-видимому, удалось убедить легатов императора Константина (956) в том, что мадьяры — отъявленные безбожники и Византия не может поэтому испытывать к ним никакой приязни. Показательно, что во второй половине правления вождя союза племен Такшоня, еще одного из внуков Арпада, в 955 г. сменившего Файса, набеги венгров на Византию резко участились. Верно также и то, что Такшонь неохотно следовал по пути, указанному ему Оттоном I. Он, в частности, согласился на христианизацию, но потребовал, чтобы присланный епископ, как и весь епископат, подчинялись непосредственно Риму, что не входило в планы нового германского императора.