পূর্ব রোমান সাম্রাজ্যের গোড়াপত্তন হয় ২৯৩ খ্রীষ্টাব্দে যখন সম্রাট ডিওক্লিটান "টেট্রার্কি" (tetrarchy) বা "চার সম্রাটের শাসন" প্রচলন করেন। তবে নানান কারণে তার জীবনকালেই তার প্রচলিত এই শাসনপ্রথা রদ হয়ে যায়, তবে তিনি রোমান সেনাবাহিনীতে যেসকল সংস্কার করেছিলেন তা কয়েক শতাব্দী পর্যন্ত বিদ্যমান ছিল। তিনি চিরাচরিত রোমান পদাতিক বাহিনী "লিজিয়ন" পদ্ধতিতে সীমাবদ্ধ না থেকে তার বাহিনীকে "লিমিটানেই" ("সীমান্তরক্ষী") এবং "কমিটাটেনসিস" ("মাঠবাহিনী") এই দুই ভাগে বিভক্ত করেছিলেন। এসময় অশ্বারোহী বাহিনীর ওপর গুরুত্ব আরোপ করা হয়, যদিও তখনো পদাতিক বাহিনীই ছিল রোমান সেনাবাহিনীর মেরুদণ্ড। ৫৩৩-৫৩৮ খ্রীষ্টাব্দে সম্রাট জাস্টিনিয়ানের আফ্রিকা অভিযানের প্রস্তুতিস্বরূপ যে সেনাবাহিনী সাজানো হয় তাতে ১০,০০০ পদাতিক সেনা এবং ৫,০০০ অশ্বারোহী তীরন্দাজ ও বল্লমধারী অশ্বারোহী (lancer) সেনা অন্তর্ভুক্ত হয়।

রোমান সীমান্ত রক্ষার্থে মোতায়েন করা হয় সীমান্ত সেনা "লিমিটানেই" ও "রিপেনসেস" । অপরদিকে মাঠবাহিনীর দায়িত্ব ছিল সীমান্তের অনেকটা ভেতরে অবস্থান করা, প্রয়োজন অনুযায়ী যেকোনো স্থানে যাতায়াত করতে প্রস্তুত থাকা, প্রতিরক্ষা এবং আক্রমণে মোতায়েন হওয়া এবং বিদ্রোহ দমন করা। এই মাঠবাহিনীর যোদ্ধারা সম্মান এবং বেতন-ভাতা উভয় ক্ষেত্রেই সীমান্তরক্ষীদের থেকে উচ্চস্তরে ছিল।

সেনাদের এক তৃতীয়াংশ ছিল অশ্বারোহী, এবং অশ্বারোহী সেনাদের অর্ধেক ছিল ভারী অশ্বারোহী। এদের অস্ত্র ছিল বল্লম এবং তলোয়ার এবং তারা ভারী বর্মে (mail) বর্মাবৃত ছিল। এদের মধ্যে কিছু ছিল তীরন্দাজ অশ্বারোহী যাদের কাজ ছিল প্রধান অশ্বারোহী বাহিনীকে আক্রমণে সহায়তা করা।

মাঠ বাহিনীসমূহের একটি বিভাগ ছিল "ক্যাটাফ্রাক্ট" বাহিনী, যারা ছিল ভারি বর্ম পরিহিত অশ্বারোহী যোদ্ধা, যুদ্ধক্ষেত্রে অতর্কিত হামলায় (cavalry charge) এদেরকে ব্যবহার করা হত। অপরদিকে হালকা অশ্বারোহী যোদ্ধাদের "লিমিটানেই" বা সীমান্ত বাহিনিতে ব্যবহার করা হত, যারা টহল দেয়ার দায়িত্বে নিয়োজিত থাকত। এদেরও অনেকে ছিল অশ্বারোহী তীরন্দাজ যোদ্ধা। "কমিটাটেনসেস" বা মাঠ বাহিনীর পদাতিক সেনারা ৫০০ থেকে ১২০০ সৈন্যের এক একটি রেজিমেন্টে বিভক্ত ছিল। এসব রেজিমেন্টকে বলা হত "লিজিয়ন, অক্সিলিয়াস" বা "নুমেন" । এরা ছিল প্রাচীন রোমান বাহিনীর ন্যায় ভারি পদাতিক সেনাবাহিনী, তাদের অস্ত্র ছিল বল্লম ও তলোয়ার, হাতে থাকত ঢাল, গায়ে ভারি বর্ম ও মাথায় শিরস্ত্রাণ। এদের সাহায্য করতে প্রতি রেজিমেন্টের সাথে থাকত কিছু হালকা বর্ম পরিহিত বা বর্মহীন কিছু সেনা, এদের হাতে থাকত তীর-ধনুক, বর্শা, গুলতি, পাথর ইত্যাদি। যুদ্ধক্ষেত্রে বিচ্ছিন্নভাবে শত্রুদের হেনস্তা করা ছিল এদের দায়িত্ব।

ভারি পদাতিক সেনারা দ্রুত চলাচলের জন্যে অনেকসময় তাদের বর্ম বা এর কিছু অংশ খুলে ফেলত, যেমনটা তারা করেছিল ৩৭০ খ্রীষ্টাব্দে গথিক যুদ্ধে। এসব রেজিমেন্টের দায়িত্বে থাকতেন দু'জন "ট্রিবিউন" যারা একে দু'টি ব্রিগেডে ভাগ করে যুদ্ধ পরিচালনা করতেন। অশ্বারোহী বাহিনীও অনুরূপভাবে পরিচালিত হত।

অপরদিকে "লিমিটানেই" বা সীমান্ত বাহিনী সম্পর্কে খুব একটা জানা যায় না, ধারণা করা হয়, তারা ভারি পদাতিক সেনাদের থেকে হালকা বর্ম ও অস্ত্রশস্ত্র ব্যবহার করত, যদিও তার কোনো প্রমাণ মেলে না। তাদের স্থানীয়ভাবে সংগ্রহ ও মোতায়েন করা হত, এবং পেশাদের "কমিটাটেনসিস" সেনাদের থেকে তারা বেতন-ভাতা ও অন্যান্য সুযোগসুবিধা কম পেত। এবং যুদ্ধবিদ্যা ও রণকৌশলেও এরা পিছিয়ে ছিল। বিভিন্ন বিদ্রোহ, আকস্মিক আক্রমণ ইত্যাদি ঠেকাতে এদের কাজে লাগানো হত।

বাইজেন্টাইন বাহিনীতে প্রাচীন রোমান সেনাবাহিনীর ন্যায় "লিজিয়ন, কোহর্ট" ও অশ্বারোহী "অ্যালি" প্রভৃতি সামরিক শাখাবিভক্তি দেখা যায়।

এসকল বাহিনী ছাড়াও আরেকটি সম্ভ্রান্ত বাহিনীর নাম ছিল "স্কলি প্ল্যাটিনি," যারা রাজকীয় প্রহরী বাহিনী ও সম্রাটের ব্যক্তিগত দেহরক্ষী বাহিনী হিসেবে নিয়োজিত ছিল। সম্রাট প্রথম কনস্টান্টিন প্রাচীন "প্রিটোরিয়ান" রক্ষীবাহিনীকে বিলুপ্ত করে দেয়ার পর তাদের স্থলাভিষিক্ত করে এই নতুন বাহিনী।

সম্রাট ডিওক্লিটানের শাসনামলে (খ্রী.২৮৪- খ্রী.৩০৫) বাইজেন্টাইন সেনাবাহিনীতে বিপুল সংস্কার ও পরিবর্তন আনাতে ৩য় ও ৪র্থ শতাব্দীতে "লিজিয়ন" বাহিনীগুলোর সাথে প্রাচীন রোমান সাম্রাজ্যের বাহিনীর খুব একটা সাদৃশ্য দেখা যায় না। লিজিয়নপ্রতি সেনার সংখ্যা কমিয়ে ১০০০ জনে নিয়ে আসা হয়। এসব লিজিয়নগুলো স্থানীয় রক্ষীসেনা হিসেবে মোতায়েন থাকত, নতুন যুদ্ধগামী মাঠবাহিনী-গুলো থেকে এরা পৃথক ছিল।

বাইজেন্টাইন সৈন্যদের প্রকারভেদ
গোড়াপত্তন ও সাফল্য
আক্রিটোই
ডিওক্লিটান এবং কনস্ট্যান্টিনের নেতৃত্বাধীন বাহিনী