Semasa pemerintahannya, Andrew sangat berminat dengan hal ehwal dalaman bekas kerajaan Halych.Dia melancarkan kempen pertamanya untuk menawan semula Halych pada tahun 1205 atau 1206. Andrew menerima gelaran "Raja Galicia dan Lodomeria", menunjukkan tuntutannya terhadap kekuasaan di dua kerajaan Rusia.Selepas Andrew kembali ke Hungary, sepupu jauh Vsevolod Svyatoslavich, Vladimir Igorevich, merampas kedua-dua Halych dan Lodomeria.Mengambil kesempatan daripada konflik antara Roman Igorevich dan bangsawannya, Andrew menghantar tentera ke Halych di bawah komando Benedict, anak Korlát.Benedict menawan Roman Igorevich dan menduduki kerajaan pada tahun 1208 atau 1209. Roman Igorevich berdamai dengan abangnya, Vladimir Igorevich, pada awal tahun 1209 atau 1210. Pasukan bersatu mereka mengalahkan tentera Benedict, mengusir orang Hungary dari Halych.