বিষ্ণুবর্ধন তার দাদা প্রথম বীর বল্লালের শাসনকালে গঙ্গাবাডি অঞ্চলের প্রাদেশিক শাসক ছিলেন। হোয়সল রাজসিংহাসনে আরোহণের পর ১১১৬ খ্রিষ্টাব্দে তিনি চোল নিয়ন্ত্রণাধীন গঙ্গাবাডি অঞ্চলে সামরিক অভিযানে যান। এটিই তার প্রথম উল্লেখযোগ্য সামরিক সাফল্য। ইতিহাসবিদ কামাথের মতে, বিক্ষুব্ধ চোল প্রাদেশিক শাসক আদিগৈমন সম্ভবত এই অভিযানে বিষ্ণুবর্ধনকে সাহায্য করেছিলেন। আদিগৈমন বৈষ্ণব হিন্দু হওয়ায় রাজা প্রথম কুলোতুঙ্গ চোল সম্ভবত তার সঙ্গে ভালো ব্যবহার করতেন না। তবে শাস্ত্রী দাবি করেন যে, আদিগৈমনের সাহায্য পাওয়ার আগে বিষ্ণুবর্ধন তাকে পরাজিত করেছিলেন। ১১১৭ খ্রিষ্টাব্দের মধ্যেই বিষ্ণুবর্ধন নীলগিরি অঞ্চলের অন্যান্য শাসকদের পরাজিত করেছিলেন। এঁদের মধ্যে ছিলেন চেঙ্গলব, কোঙ্গলব (ইতিহাসবিদ ডেরেটের মতে, এই যুদ্ধের পরিণতিতেই কোঙ্গলব রাজকুমারী চণ্ডালদেবীর সঙ্গে বিষ্ণুবর্ধনের বিবাহ হয়) ও নিডুগল চোল শাসক ইরুক্কবেল। কামাথের মতে, বিষ্ণুবর্ধনের বাহিনী কাঞ্চী পর্যন্ত সামরিক অভিযানে গিয়েছিল। নোলাম্ববাডির নোলাম্ব, বনবাসীর কদম্ব ও গোয়া (দ্বিতীয় জয়কেশীর শাসনাধীনে), উচ্চাঙ্গীর পাণ্ড্য (তুঙ্গভদ্রার কাছে একটি ছোটো রাজবংশের শাসকবর্গ), তুলুনাডুর আলুপা এবং হোসাগুন্ডার সান্তারা রাজবংশ বিষ্ণুবর্ধনের অধীনতা স্বীকার করে তাকে কর দিতেন। সেই যুগের হোয়সল উৎকীর্ণ লিপিগুলি থেকে বিষ্ণুবর্ধনের নীলগিরি অভিযানের কথা জানা যায়। চমরাজনগর লিপি থেকে জানা যায় যে, তার সেনাবাহিনী নীলগিরি পর্বতমালা অতিক্রম করেছিল। এই লিপিতে তাকে ‘কেরলের প্রভু’ বলে উল্লেখ করা হয়েছে। ইতিহাসবিদ চোপরা, রবীন্দ্রন ও সুব্রহ্ম্যণমের মতে, অন্যান্য নথি থেকে জানা যায় যে, চোল বিজয়ের পর তিনি সাময়িকভাবে কাঞ্চীতে অবস্থান করেছিলেন। চোল সাম্রাজ্যের পতনের অন্যতম কারণও ছিলেন বিষ্ণুবর্ধন। এই সব সামরিক অভিযানে সাফল্য অর্জনের পর বিষ্ণুবর্ধন ‘টালাকাডুগোন্ডা’ (‘টালাকাডের প্রভু’) ও ‘নোলাম্বাবাডি গোন্ডা’ (‘নোলাম্বাদের প্রভু’) উপাধি গ্রহণ করেন।

দক্ষিণের যুদ্ধ
সামরিক অভিযান
স্থাপত্য সংক্রান্ত উত্তরাধিকার
কল্যাণীর চালুক্যদের বিরুদ্ধে যুদ্ধ