Według Gesta Hungarorum węgierski wódz Almos (ojciec Arpada) przed 895 rokiem zdobył (bezkrwawo) Halicz, gdzie przebywał jakiś czas, zabierając na zakładników synów halickiej arystokracji (kronika nie podaje dokładnej daty, ale musiało to być przed śmiercią Almosa w 895 roku). Na 898 rok przypada pierwsza wzmianka o Haliczu autorstwa nieznanego z imienia kronikarza, z zapisu wynika, że w grodzie przebywali Węgrzy.. Dodatkowo hipotezę tę wspierają dowody archeologiczne na obecność Węgrów w Przemyślu datowane na początek X wiekuPochówki badane w latach 1977–1981 przy ul. Rycerskiej w Przemyślu zostały zidentyfikowane jako cmentarz madziarskich koczowników z początku X wieku przez Michała Parczewskiego i Andrzeja Koperskiego (zob. Dzieje Przemyśla. T. 1: Osadnictwo pradziejowe i wczesnośredniowieczne Przemyśla. oprac. Andrzej Koperski – Przemyśl 2001)..
Spektakularną klęskę Węgrów w 955 roku mógł wykorzystać Mieszko (lub jeszcze jego ojciec Siemomysł) do przejęcia kontroli nad ośrodkami położonymi nad Sanem i górnym Dniestrem, które stanowiły ważny węzeł na rzecznym szlaku handlowym z Bałtyku do Morza Czarnego.