Чрезвычайно интересно сообщение о тысячах печенегов и хорезмийцев, которые живут в Венгрии и исповедуют ислам. При этом хорезмийцы внешне исповедуют христианство, а втайне — ислам. Отдельные отряды печенегов появлялись в Венгрии еще в X в. Их поселяли по границе для ее охраны. В середине XI в. печенеги оставили южнорусские степи и перешли в подавляющем большинстве в Византию и в Венгрию. Последнее проникновение значительного числа печенегов в Венгрию относится к 1122 г., когда византийский император Иоанн Комнин разгромил их отряды, опустошавшие Фракию. Печенеги бежали в Венгрию и заняли даже привилегированное положение при дворе Стефана II.

В XII в. с укреплением венгерской государственности происходит денационализация, омадьяривание печенегов. Часть печенежской орды находилась на службе у Гезы II, участвовала в его военных походах, в том числе в войне против Византии. Господствующей религией у печенегов был шаманизм. Но, как выше было сказано, по утверждению ал-Бакри, еще в начале XI в. некоторые из них приняли ислам. В XIII в. происходит их христианизация. На службе у Гезы были и другие тюркские отряды, в частности выходцы из Хорезма. Из Хорезма в Венгрию прибыли многочисленные колонисты, которые, как известно по нескольким источникам XI и XII вв., сыграли большую роль в венгерской армии и в качестве налоговых чиновников. Большая часть хорезмийцев была в то время уже мусульманами. Они упоминаются византийским историком Иоанном Киннамом под именем «Chalisen» («хвалисы» русских летописей). Киннам сообщает, что они исповедуют религию персов и служат во вспомогательных отрядах венгерской армии. По Киннаму, печенеги были союзниками халисов в борьбе венгров с Византией. Положение венгерских мусульман после принятия Венгрией христианства несколько ухудшилось, но еще в конце XI в. они пользовались относительной свободой вероисповедания и благополучно жили. В период правления Коломана (1095—1114) был введен ряд ограничений для мусульман, что, по-видимому, и принудило хорезмийцев исповедовать ислам втайне, внешне считаясь христианами.