Tijdens zijn regering was Andrew intens geïnteresseerd in de interne aangelegenheden van zijn voormalige vorstendom Halych.Hij lanceerde zijn eerste campagne om Halych te heroveren in 1205 of 1206. Andrew nam de titel van "Koning van Galicië en Lodomeria" aan, waarmee hij zijn aanspraak op heerschappij in de twee Rus-vorstendommen aantoonde.Nadat Andrew was teruggekeerd naar Hongarije, nam de verre neef van Vsevolod Svyatoslavich, Vladimir Igorevich, zowel Halych als Lodomeria in beslag.Gebruikmakend van een conflict tussen Roman Igorevich en zijn boyars, stuurde Andrew troepen naar Halych onder het bevel van Benedictus, de zoon van Korlát.Benedictus veroverde Roman Igorevich en bezette het vorstendom in 1208 of 1209. Roman Igorevich verzoende zich begin 1209 of 1210 met zijn broer, Vladimir Igorevich. Hun verenigde troepen overwonnen het leger van Benedictus en verdreven de Hongaren uit Halych.