Это нашло свое отражение и в формировании феодального войска. В стране, где основной формой хозяйства было натуральное, было уже невозможно содержать профессиональное наемное войско. Поэтому военные дела все более зависели от феодалов. Численность войск резко сокращалась. Теперь в многочисленных битвах (большинство из которых велось между отдельными феодалами) на поле боя участвовали лишь тысячи бойцов, а еще чаще – сотни рыцарей.

Ополчение сеньора, которое он раньше был обязан приводить с собой на войну, превратилось в самостоятельное карликовое войско. В случае войн между союзами разных феодалов каждая группировка выставляла общее войско, в котором, правда, каждый феодал претендовал на главенство и командовал своим отрядом. Действиями армии управлял военный совет знатных рыцарей, которые относились друг к другу хуже, чем к общему врагу. Это пагубно влияло на дисциплину войска, длительная же война стала практически невозможна. (Зачастую рыцари покидали армию со своим отрядом еще до окончания военных действий. Достаточно было решить свои локальные задачи, поссориться с другим сеньором, увидеть для себя большие возможности грабежа в оставленной позади безоружной стране.) Сам же бой зачастую проходил совершенно неорганизованно.

Главной действующей силой во время сражения была тяжеловооруженная рыцарская конница. Ее численность редко достигала сколько-нибудь серьезных размеров. Во время крупной битвы речь могла идти о тысяче рыцарей, хотя и сопровождаемых оруженосцами, вооруженными слугами и т. п. Пехота же постепенно приходила в упадок. Это происходило по мере того, как в стране уменьшалось количество свободных крестьян. Крепостные не служили. Свободные же не имели времени обучаться военному искусству. Как правило, пехота представляла собой плохо организованное и вооруженное как попало народное ополчение, уже неспособное решать серьезные тактические задачи.

В таких условиях не было ничего удивительного в том, что рыцари очень долго не могли справиться с опустошительными набегами соседей, организовать победоносный поход против общих врагов, особенно если те обладали большим и хорошим войском. Одними же из наиболее опасных противников для феодалов стали в IX–X вв. венгры.

Венгры (или мадьяры) появились в Северном Причерноморье в IX в. Полагают, что они пришли сюда из Центральной Азии. Под нажимом печенегов мадьяры стали продвигаться в Центральную и Западную Европу. В начале X в. они разгромили Великоморавское государство, разорили Баварию, Швабию, Италию и Бургундию. Укреплению и успехам венгров способствовала благоприятная политическая обстановка. При переходе через Карпаты мадьяры практически не встретили никакого сопротивления

В дальнейшем они продолжали устраивать постоянные набеги на страны Западной Европы, начались вторжения в Саксонию. Всего таких рейдов было не менее 50. Венгры доходили до Северной Италии и арабского государства в Испании. Частенько их приглашали поучаствовать на своей стороне феодалы, ведущие свои междоусобные войны.

Набеги венгров были сродни стихийному бедствию. На землях, которые посетили воинственные кочевники, часто не оставалось ничего живого. Они жгли села и города, вырезали местных жителей, опустошали поля, погреба и кладовые. Наряду с норманнами мадьяров считали самыми страшными воителями того времени.

Основным занятием венгров было коневодство. Соответственно и сила их заключалась, в первую очередь, в многочисленной и подвижной коннице.

В западных источниках венгры представлены варварами. Они, как и их дальние родственники гунны, явившиеся в Европу несколькими столетиями раньше, и монголы, пришедшие сюда несколькими столетиями позже, были очень дисциплинированными воинами. Их сокрушительный натиск, леденившие кровь воинственные вопли, гул и гром барабанов и бубнов являлись прообразом «психологической войны», рассчитанной на то, чтобы взять врага «на испуг». Лошади христианских воинов, тяжеловесные и неповоротливые, не обладали такими же скоростными данными и выносливостью, как низкорослые закаленные лошади венгров; кроме того, из-за своей неуклюжести они мало подходили для проведения операций преследования или маневренного отступления, по своим физическим данным не годились они и для устройства засад.