במהלך שלטונו, אנדרו התעניין מאוד בענייניה הפנימיים של הנסיכות הקודמת שלו, האליץ'.הוא פתח במסע הראשון שלו לכיבוש מחדש של האליץ' בשנת 1205 או 1206. אנדרו אימץ את התואר "מלך גליציה ולודומריה", והמחיש את טענתו לריבונות בשתי נסיכויות רוסיה.לאחר שאנדרו חזר להונגריה, בן דודו הרחוק של וסבולוד סביאטוסלביץ', ולדימיר איגורביץ', תפס הן את האליץ' והן את לודומריה.תוך ניצול הסכסוך בין רומן איגורביץ' ובין הבויארים שלו, שלח אנדרו חיילים להאליץ' בפיקודו של בנדיקטוס, בנו של קורלאט.בנדיקטוס כבש את רומן איגורביץ' וכבש את הנסיכות ב-1208 או 1209. רומן איגורביץ' התפייס עם אחיו, ולדימיר איגורביץ', בתחילת 1209 או 1210. הכוחות המאוחדים שלהם ניצחו את צבאו של בנדיקט, וגירשו את ההונגרים מהאליץ'.