Während seiner Regierungszeit interessierte sich Andreas intensiv für die inneren Angelegenheiten seines ehemaligen Fürstentums Halych.Er startete seinen ersten Feldzug zur Rückeroberung von Halych im Jahr 1205 oder 1206. Andreas nahm den Titel „König von Galizien und Lodomerien“ an und demonstrierte damit seinen Anspruch auf Oberhoheit in den beiden Fürstentümern der Rus.Nachdem Andreas nach Ungarn zurückgekehrt war, eroberte Wsewolod Swjatoslawitschs entfernter Cousin Wladimir Igorewitsch sowohl Halych als auch Lodomeria.Andreas nutzte einen Konflikt zwischen Roman Igorevich und seinen Bojaren aus und schickte Truppen unter dem Kommando von Benedict, dem Sohn von Korlát, nach Halych.Benedikt nahm Roman Igorevich gefangen und besetzte das Fürstentum 1208 oder 1209. Roman Igorevich versöhnte sich Anfang 1209 oder 1210 mit seinem Bruder Wladimir Igorevich. Ihre vereinten Streitkräfte besiegten Benedikts Armee und vertrieben die Ungarn aus Halych.