V bitki pri Adrianoplu (378 AD), montirani barbarski bojevniki porazili rimske legije, označevanje upad pehoti kot odločilni dejavnik v boju . Po padcu Rima v petem stoletju našega štetja, organizirane vojske praktično prenehala obstajati v Evropi. V srednjem veku, vojaška razmerja je bila osnova Zahodna Evropa družbi. Pri tej vrsti družbe, kralj vladal družbo s plemiči, ki so imeli politično, gospodarsko, sodno in vojaško oblast podpira. Ves čas so bili v srednjem veku vojske majhna, slabo organizirana in slabo opremljena. Oklepni vitez na konju, wielding lance, oklep in broadsword, je skozi stoletja prevladujoča vojaška sila. Gradovi so bili zgrajeni kot obrambnih položajev s strani lokalnih baronov.
Da bi zmanjšali stroške vzdrževanja srednjeveške vojske, nekateri vladarji odločili za plačance, ki so bila najeta vojaki boriti za svoje narode. Nekatere plačanci so specializirani za obleganja orožja, kot so kamen metanje orožja imenovanih katapulti, medtem ko drugi uporabljajo samostreli ali dolge sulice, znane kot pikes. Švicarski pikemen so najbolj znane plačanci iz poznega srednjega veka, ki se uporabljajo za oblikovanje velike falang preprečiti močno oklepno, montirana vitezi iz njih prekoračitve. Družba, ki še vedno predstavlja osnovno enoto večini vojsk, je bil švicarski plačanci, oblikujejo skupine z najetih vojakov iz Anglije, Nemčije in Italije.
Vsak fevdalni gospodar je imel naslednje vitezov, Squires, pikemen, in bowmen, vendar je bilo malo organizacija; vodstvo odvisna od primera in prepričevanja. Poveljnik srednjeveške vojske je običajno razdeljen v tri bitke, ki ustrezajo desnem krilu, center, in levo krilo. Ta tip organizacije je bolje kot nič, vendar to ni zagotovila poveljnik z veliko nadzora nad svojimi silami v boju.
Otomanski imperij, ki je razsodilo, kakšne so zdaj Turčija, Bližnji vzhod, v Grčiji, in najbolj jugovzhodne Evrope so bili prvi vzpostaviti prvo polni delovni čas poklicne nacionalne vojske od rimskega imperija, v 14. stoletju. Večinoma podrejeni vojaki vzeti iz dežel Balkana, ti vojaki so bili znani kot Janičar. Na bojišču so precej bali, saj so bili zvesti le sultanu, ki je vladal otomansko cesarstvo, in njegovi kolegi Janissaries.The zahodnoevropskih narodov vzdržuje stalno vojsko hoja na progah Otomanskega primer. Stalna vojska, običajno znan kot kraljeve vojske ali Kraljeve vojske se je ohranila z večino evropskih držav, ki jih leta 1500. Nemški neodvisne države, so bili najprej razvit
