বাইজেন্টাইন সেনাবাহিনী প্রায়ই বিভিন্ন ভিনদেশীয় জাতিগোত্র থেকে ভাড়াটে সৈন্যবাহিনী (mercenary) নিয়োগ করত। এই বাহিনীগুলো সাম্রাজ্যের প্রধান সেনাবাহিনীকে সহায়তা করত ও সৈন্য যোগান দিত, কখনো কখনো মূল বাহিনীর একটি বড় অংশই থাকত এই ভাড়াটে বাহিনীগুলো। বাইজেন্টাইন সাম্রাজ্যের সুদীর্ঘ ইতিহাসে এই বিদেশী বাহিনীগুলো সাম্রাজ্যের বিপুল ধনসম্পদ ও প্রভাব-প্রতিপত্তির পরিচায়ক। কেননা, সম্রাটের বাহিনীতে পৃথবীর দূরদূরান্ত ভূখণ্ড থেকে সৈন্যেরা যোগদান করতে আসত, এটি সাম্রাজ্যের সুনাম ও পৃথিবীব্যপী এর সম্মানের নিদর্শন।রোমান সাম্রাজ্যের আমলে এই বিদেশী সৈন্যদের বলা হত "ফেডেরাটাই" ( ল্যাটিনে যার অর্থ "মিত্র") এবং বাইজেন্টাইন আমলে এদের নাম দেয়া হয়েছিল "ফোইডেরাটোই" (গ্রীক, একই অর্থে)। এসময়ে ভিনদেশীয় সৈন্যদের (মূলতঃ ভাড়াটে সৈন্য) বলা হত "হেটাইরোই" (গ্রীক, অর্থ: "সহচর বাহিনী") এবং রাজকীয় রক্ষীবাহিনীতে এদের প্রায়ই নিয়োগ দেয়া হত। এদের আবার তিনভাগে বিভক্ত করা হত- প্রধান সহচর বাহিনী, মধ্যম সহচর বাহিনী এবং নিম্নতর সহচর বাহিনী। প্রত্যেক শাখার নেতৃত্ব দিতেন একজন "হেটাইরেয়ার্কেস" ("সহচর প্রধান")। এদেরকে আবার ধর্মীয় দিক থেকে বিভক্ত করা হত, যথাক্রমে খ্রীষ্টান প্রজা, বিদেশি খ্রীষ্টান ও অখ্রীষ্টান।

প্রনইয়া বাহিনী
ভিনদেশীয় ও ভাড়াটে সৈন্যদল
মধ্য বাইজেন্টাইন সাম্রজ্যের সেনাবাহিনী, ৭ম-১১শ শতাব্দী
ইতিহাস