În timpul domniei sale, Andrei a fost intens interesat de afacerile interne ale fostului său principat Halych.El a lansat prima sa campanie de recucerire a lui Halych în 1205 sau 1206. Andrei a adoptat titlul de „Rege al Galiției și Lodomeriei”, demonstrând pretenția sa de suzeranitate în cele două principate ale Rusiei.După ce Andrei s-a întors în Ungaria, vărul îndepărtat al lui Vsevolod Svyatoslavich, Vladimir Igorevici, a pus mâna pe Halych și Lodomeria.Profitând de un conflict între Roman Igorevici și boierii săi, Andrei a trimis trupe la Halych sub comanda lui Benedict, fiul lui Korlát.Benedict l-a capturat pe Roman Igorevici și a ocupat principatul în 1208 sau 1209. Roman Igorevici s-a împăcat cu fratele său, Vladimir Igorevici, la începutul anului 1209 sau 1210. Forțele lor unite au învins armata lui Benedict, alungandu-i pe unguri din Halych.