Trong thời gian trị vì của mình, Andrew rất quan tâm đến các vấn đề nội bộ của công quốc Halych trước đây của mình.Anh ấy đã phát động chiến dịch đầu tiên của mình để chiếm lại Halych vào năm 1205 hoặc 1206. Andrew đã lấy danh hiệu "Vua của Galicia và Lodomeria", thể hiện yêu sách của anh ấy về quyền thống trị đối với hai công quốc của Rus.Sau khi Andrew trở về Hungary, người anh họ xa của Vsevolod Svyatoslavich, Vladimir Igorevich, đã chiếm giữ cả Halych và Lodomeria.Lợi dụng mâu thuẫn giữa Roman Igorevich và các boyars của ông ta, Andrew đã gửi quân đến Halych dưới sự chỉ huy của Benedict, con trai của Korlát.Benedict bắt Roman Igorevich và chiếm đóng công quốc vào năm 1208 hoặc 1209. Roman Igorevich hòa giải với anh trai mình, Vladimir Igorevich, vào đầu năm 1209 hoặc 1210. Lực lượng thống nhất của họ đã đánh bại quân đội của Benedict, đánh đuổi người Hungary khỏi Halych.