Źródła nie podają, od jak dawna to terytorium było polskie („Lachów”) oraz jaka była ich przynależność wcześniej. Jeżeli jednak Grody Czerwieńskie obejmowały zarówno ziemie nad Bugiem i Sanem, jak i nad górnym Dniestrem, to najprawdopodobniej władcy piastowscy przejęli je od Węgrów (Madziarów). Mogło nastąpić to po klęsce Węgrów nad rzeką Lech w 955 roku. Potwierdzeniem tego są najstarsze wzmianki o Haliczu nad górnym Dniestrem, który na przełomie IX i X wieku podlegał panowaniu węgierskiemu. Dodatkowo hipotezę tę wspierają dowody archeologiczne na obecność Węgrów w Przemyślu datowane na początek X wieku.