Během své vlády se Andrew intenzivně zajímal o vnitřní záležitosti svého bývalého knížectví Halych.Svou první kampaň za dobytí Halychu zahájil v roce 1205 nebo 1206. Andrew přijal titul „král Galicie a Lodomeria“, čímž demonstroval svůj nárok na suverenitu ve dvou ruských knížectvích.Poté, co se Andrew vrátil do Maďarska, se vzdálený bratranec Vsevoloda Svjatoslaviče, Vladimír Igorevič, zmocnil Haliče i Lodomerie.Ondřej využil konfliktu mezi Romanem Igorevičem a jeho bojary a vyslal do Halychu jednotky pod velením Benedikta, syna Korlátova.Benedikt zajal Romana Igoreviče a obsadil knížectví v roce 1208 nebo 1209. Roman Igorevich se smířil se svým bratrem Vladimírem Igorevičem na počátku roku 1209 nebo 1210. Jejich spojené síly porazily Benediktovu armádu a vyhnaly Maďary z Halychu.