Pendant son règne, Andrew s'est intensément intéressé aux affaires intérieures de son ancienne principauté de Halych.Il lança sa première campagne pour reprendre Halych en 1205 ou 1206. Andrew adopta le titre de «roi de Galice et de Lodomeria», démontrant sa prétention à la suzeraineté dans les deux principautés de Rus.Après le retour d'Andrew en Hongrie, le cousin éloigné de Vsevolod Svyatoslavich, Vladimir Igorevich, s'empara à la fois de Halych et de Lodomeria.Profitant d'un conflit entre Roman Igorevich et ses boyards, Andrew envoya des troupes à Halych sous le commandement de Benoît, fils de Korlát.Benoît a capturé Roman Igorevich et a occupé la principauté en 1208 ou 1209. Roman Igorevich s'est réconcilié avec son frère, Vladimir Igorevich, au début de 1209 ou 1210. Leurs forces unies ont vaincu l'armée de Benoît, expulsant les Hongrois de Halych.