Under hans regjeringstid var Andrew intenst interessert i interne anliggender til hans tidligere fyrstedømme Halych.Han satte i gang sin første kampanje for å gjenerobre Halych i 1205 eller 1206. Andrew adopterte tittelen "Kongen av Galicia og Lodomeria", noe som demonstrerte hans krav på overherredømme i de to russernes fyrstedømmer.Etter at Andrew kom tilbake til Ungarn, grep Vsevolod Svyatoslavichs fjerne fetter, Vladimir Igorevich, både Halych og Lodomeria.Ved å utnytte en konflikt mellom Roman Igorevich og hans gutter sendte Andrew tropper til Halych under kommando av Benedikt, sønn av Korlát.Benedikt tok Roman Igorevich til fange og okkuperte fyrstedømmet i 1208 eller 1209. Roman Igorevich forsonet seg med sin bror, Vladimir Igorevich, tidlig i 1209 eller 1210. Deres forente styrker beseiret Benedikts hær og utviste ungarerne fra Halych.