অ্যান্ড্রু 1213 সালের গ্রীষ্মে হ্যালিচ আক্রমণ করেন। তারপর 1214 সালে তিনি পোল্যান্ডের লেসজেকের সাথে যৌথভাবে আক্রমণ করেন এবং অ্যান্ড্রুর দ্বিতীয় পুত্র, কোলোম্যানকে প্রাইস করা হয়।পোল্যান্ডের লেসজেক শীঘ্রই মিস্টিস্লাভ মিস্টিস্লাভিচের সাথে পুনর্মিলন করেন;তারা যৌথভাবে হ্যালিচ আক্রমণ করে এবং কোলোম্যানকে হাঙ্গেরিতে পালিয়ে যেতে বাধ্য করে।অ্যান্ড্রু 1216 সালের গ্রীষ্মে পোল্যান্ডের লেসজেকের সাথে মৈত্রীর একটি নতুন চুক্তি স্বাক্ষর করেন। লেসজেক এবং অ্যান্ড্রু এর পুত্র, কোলোম্যান, হ্যালিচ আক্রমণ করেন এবং মিস্টিস্লাভ মিস্টিস্লাভিচ এবং ড্যানিয়েল রোমানোভিচকে বহিষ্কার করেন, যার পরে কোলোম্যানকে পুনরুদ্ধার করা হয়।