Tydens sy bewind was Andrew intens geïnteresseerd in die interne sake van sy voormalige prinsdom Halych.Hy het sy eerste veldtog geloods om Halych te herower in 1205 of 1206. Andrew het die titel van "Koning van Galicië en Lodomeria" aangeneem, wat sy aanspraak op soewereiniteit in die twee Rus se prinsdomme demonstreer.Nadat Andrew na Hongarye teruggekeer het, het Vsevolod Svyatoslavich se verre neef, Vladimir Igorevich, beide Halych en Lodomeria beslag gelê.Deur voordeel te trek uit 'n konflik tussen Roman Igorevich en sy boyars, het Andrew troepe na Halych gestuur onder bevel van Benedictus, seun van Korlát.Benedictus het Roman Igorevich gevange geneem en die prinsdom in 1208 of 1209 beset. Roman Igorevich het vroeg in 1209 of 1210 met sy broer, Vladimir Igorevich, versoen. Hulle verenigde magte het Benedictus se leër oorwin en die Hongare uit Halych verdryf.