W czasie swego panowania Andrzej żywo interesował się wewnętrznymi sprawami swojego byłego księstwa halickiego.Swoją pierwszą kampanię mającą na celu odzyskanie Halicza rozpoczął w 1205 lub 1206 r. Andrzej przyjął tytuł „króla Galicji i Lodomerii”, demonstrując swoje roszczenia do zwierzchnictwa nad dwoma księstwami ruskimi.Po powrocie Andrzeja na Węgry daleki kuzyn Wsiewołoda Światosławicza, Władimir Igorewicz, zajął Halicz i Lodomerię.Wykorzystując konflikt między Romanem Igorewiczem a jego bojarami, Andrzej wysłał wojska do Halicza pod dowództwem Benedykta, syna Korlata.Benedykt schwytał Romana Igorewicza i zajął księstwo w 1208 lub 1209 r. Roman Igorewicz pogodził się ze swoim bratem Włodzimierzem Igorewiczem na początku 1209 lub 1210 r. Ich zjednoczone siły pokonały armię Benedykta, wypędzając Węgrów z Halicza.