১০১০ খ্রিস্টাব্দে সুলতান মাহমুদ মুলতানের বিরুদ্ধে অভিযান করেন এবং তথাকার বিদ্রোহী শাসনকর্তা দাউদকে পরাজিত ও বন্দী করে গজনীতে পাঠান। সেখানে দাউদ মৃত্যুবরণ করেন। পরাজিত হলেও আনন্দ পাল হতোদ্যম হননি; বরং শত্রুকে প্রচণ্ডভাবে বাধা দেওয়ার জন্য বারবার পরাজয় তার সংকল্পকে আরও দৃঢ় করেছিল। নন্দনাতে রাজধানী স্থানান্তরের পর তিনি সামান্য একদল সৈন্য সংগ্রহ করে লবণগিরি অঞ্চলে স্বীয় অবস্থা দৃঢ়করণে সচেষ্ট রইলেন। সেখানে স্বাভাবিকভাবেই তিনি মৃত্যুবরণ করেন এবং তার পুত্র ত্রিলোচন পাল তার স্থলাভিষিক্ত হন।

১০১৪ খ্রিস্টাব্দে সুলতান মাহমুদ ত্রিলোচন পালের বিরুদ্ধে অভিযান চালনা করেন এবং অল্পকাল অবরোধের পর নন্দনা অধিকৃত হয়। ত্রিলোচন পাল পালিয়ে কাশ্মীরে আশ্রয় গ্রহণ করেন। মাহমুদ তাকে অনুসরণ করে সেখানে উপস্থিত হন এবং ত্রিলোচন পাল ও তার আশ্রয়দাতা কাশ্মীররাজ তুঙ্গর সম্মিলিত সৈন্যবাহিনীকে পরাজিত করেন। মাহমুদ কাশ্মীরে প্রবেশ করা নিরাপদ মনে করেননি। ত্রিলোচন পালও কাশ্মীরে আশ্রিত হয়ে জীবনযাপন করা পছন্দ করলেন না।

সুতরাং তিনি পিতৃরাজ্যে প্রত্যাবর্তন করে শিবলী পাহাড়ে স্বীয় ক্ষমতা প্রতিষ্ঠা করলেন। বুন্দেলখণ্ডের চন্দেলরাজ বিদ্যাধরের সঙ্গে তিনি এক চুক্তি সম্পাদন করেন। এ চুক্তি ভেঙে দেওয়ার জন্য সুলতান মাহমুদ পুনরায় ভারতবর্ষে অভিযান করেন এবং ত্রিলোচন পালকে চূড়ান্তভাবে পরাজিত করেন।

 

।