বাইজেন্টিয়ামের ইতিহাসে সবচাইতে বিখ্যাত ও স্বনামধন্য রেজিমেন্টের নাম হল "ভ্যারাঞ্জিয়ান" রক্ষীবাহিনী। এই বাহিনীর প্রথম উৎপত্তি হয় যখন রুশ সম্রাট ভ্লাদিমির অব কিয়েভ, বাইজেন্টাইন সম্রাট ২য় বাসিলের নিকট ৬,০০০ রুশ সেনা প্রেরণ করেন। এই বাহিনী গঠিত ছিল ইউরোপের উত্তরাঞ্চলসমূহের কুড়ালধারী দুর্ধর্ষ যোদ্ধাদের সমন্বয়ে। এদের শক্তি ও আনুগত্যের (বিপুল পরিমাণ স্বর্ণের বিনিময়ে) জন্যে এরা একটি অভিজাত বাহিনীতে পরিণত হয়। পরবর্তীতে এরা সম্রাটের ব্যক্তিগত দেহরক্ষী হওয়ার মর্যাদা লাভ করে। এদের অধিনায়কের পদবী ছিল "অ্যাকোলৌথোস" (অর্থ: "সম্রাটের অনুরাগী"), এ থেকে এদের সম্মানের নমুনা পাওয়া যায়।

প্রথমতঃ ভ্যারাঞ্জিয়ান রক্ষীরা সকলেই ছিল স্ক্যান্ডিনেভিয়া অঞ্চলের অধিবাসী। পরবর্তীতে রক্ষীবাহিনীতে অ্যাংলো-স্যাক্সনদেরও নিয়োগ দেয়া হয় (নর্ম্যান বিজয় অভিযানের পরে)। ১১২২ খ্রীষ্টাব্দে বেরোইয়ার যুদ্ধে ভ্যারাঞ্জিয়ান রক্ষীবাহিনী বীরত্বের সাথে লড়াই করে সম্মান অর্জন করে, এবং ১১৬৭ সালে সিরমিয়ামের যুদ্ধেও তারা উপস্থিত ছিল, যে যুদ্ধে বাইজেন্টাইন বাহিনী হাঙ্গেরীয় বাহিনীকে পরাভূত করে। ধারণা করা হয় ১২০৪ খ্রীষ্টাব্দে ৪র্থ ক্রুসেডের বাণী কর্তৃক ভ্যারাঞ্জিয়ান বাহিনীর বিলুপ্তি ঘটে।প্রায় সকল সমসাময়িক উৎস এ বিষয়ে একমত হয় যে, ভ্যারাঞ্জিয়ান বাহিনী বাইজেন্টিয়ামের সর্বাপেক্ষা গুরুত্বপূর্ণ বিভাগ ছিল এবং প্রথম ক্রুসেডের বাহিনী আক্রমণকে প্রতিরোধ করতে পেরেছিল।

বর্মের নমুনা
রাজকীয় "ট্যাগমাটা" বাহিনী
অশ্বারোহী বাহিনী
ভ্যারাঞ্জিয়ান রক্ষীবাহিনী