Sa panahon ng kanyang paghahari, si Andrew ay labis na interesado sa mga panloob na gawain ng kanyang dating punong-guro ng Halych.Inilunsad niya ang kanyang unang kampanya upang mahuli muli si Halych noong 1205 o 1206. Tinanggap ni Andrew ang titulong "Hari ng Galicia at Lodomeria", na nagpapakita ng kanyang pag-angkin sa suzerainty sa dalawang pamunuan ng Rus.Matapos bumalik si Andrew sa Hungary, sinakop ng malayong pinsan ni Vsevolod Svyatoslavich, si Vladimir Igorevich, ang Halych at Lodomeria.Sinasamantala ang isang salungatan sa pagitan ng Roman Igorevich at ng kanyang mga boyars, nagpadala si Andrew ng mga tropa sa Halych sa ilalim ng utos ni Benedict, anak ni Korlát.Nakuha ni Benedict si Roman Igorevich at sinakop ang punong-guro noong 1208 o 1209. Nakipagkasundo si Roman Igorevich sa kanyang kapatid na si Vladimir Igorevich, noong unang bahagi ng 1209 o 1210. Natalo ng kanilang nagkakaisang pwersa ang hukbo ni Benedict, na pinatalsik ang mga Hungarian mula sa Halych.