Рост крупной земельной собственности и политического влияния магнатов отразился на структуре раннефеодальных государств. Ослабели их финансовые возможности в силу изъятий обширных территорий из сферы налогообложения, сократились судебные права, кардинально изменилась организация войска. В странах синтезного развития раньше, бессинтезного позже — свободные крестьяне-аллодисты постепенно отстраняются от участия в ополчении: сначала несут службу не с каждого, а сообща с нескольких хозяйств, затем если и выполняют ее, то в войске своих сеньоров. Единицей комплектования военных сил постепенно становятся не территории сотен и графств, но владения магнатов, которые ведут за собой основной контингент войск, состоящих из их дружин, в которые входили вассалы, а также зависимые люди.
На более позднем этапе истории раннефеодальных государств организация войска приобретает еще более выраженную феодальную основу. Это связано с появлением условных держаний за военную службу и созданием на этой основе вассально-ленной системы, которая закрепляла исключительное право быть воином за феодальными землевладельцами, лишив его крестьян. Раньше всего эта система была введена в начале VIII в. во Франкском государстве Каролингов реформой Карла Мартелла, создавшей первый тип условного держания — бенефиций.
В IX—X вв. условные держания мелких и средних феодалов (тэнов) появляются в Англии. В XI в. в Византии практикуются условные пожалования за военную и другую службу. Значительно позднее условные держания и связанные с ними формы организации войска возникают в Скандинавских странах, в Центральной Европе, на Руси.
Повсеместно активную роль в этих изменениях играло государство, для которого при резком сокращении слоя свободного крестьянства и росте значения тяжеловооруженного конного войска в VIII—X вв. пожалования такого рода стали необходимыми, чтобы сохранить свою военную силу. Поскольку такая практика очень быстро была заимствована крупными феодалами, она, хотя временно и укрепляла позиции центральной власти, затем быстро привела к росту политической самостоятельности крупных феодалов.
Отмеченный дуализм политической власти в раннефеодальных государствах в перспективе вел к их распаду и феодальной раздробленности, в Византии — к заметному ослаблению центральной власти (в XII в.). Однако до полного утверждения феодализма, пока сохранялся значительный контингент свободного крестьянства и независимых от магнатов мелких феодалов, центральная власть сохраняла свои позиции, а в отдельные моменты проявляла тенденции к временному расширению не только своей компетенции, но и подвластных ей территорий. Это приводило к возникновению в ряде регионов Европы многоэтнических раннефеодальных политических образований, которые нередко назывались современниками «империями» (и обычно называются так в историографии).
Это империя Каролингов (конец VIII—IX в.), Великоморавская держава (IX в.), так называемая «Римская империя», созданная германскими королями (X в.), скрепленное личной унией государство датского короля Кнута, включавшее Данию, Швецию, Норвегию, Англию (первая половина XI в.), Древнерусское государство — Киевская Русь (X — середина XII в.). Такие внешне централизованные, но обычно аморфные и легко распадающиеся государства рождались обычно в процессе завоевания новых территорий в интересах центральной власти и складывающегося класса феодалов, а иногда одновременно и в целях обороны от внешних врагов, например от степных кочевников на Руси. Однако в подобных империях под покровом внешнего единства шел процесс феодализации, обособления отдельных феодальных владений, а также разных этнических общностей, который иногда в течение нескольких десятилетий (империя Карла Великого, государство Кнута), иногда медленнее (империя Оттонов, Киевская Русь) приводил к их политическому распаду. Раннесредневековые империи были высшим пиком централизации раннефеодального государства, который обычно предшествовал периоду феодальной раздробленности.
Дуализм политической власти в раннее средневековье проявился в частых столкновениях между центральной властью и крупными феодалами, а также в том, что последние постепенно начинали играть все большую роль в управлении государством. Иногда раннефеодальное государство называют «демократией знати». Власть последней осуществлялась через участие светских и духовных магнатов в Королевском совете, дворцовом и государственном управлении, а также в более многочисленных «советах магнатов», обычно собиравшихся несколько раз в год. Они пользовались законодательными, а иногда и судебными правами, давали согласие на налоги («совет магнатов» Франкского королевства, заседавший два раза в год, «совет мудрых» в англосаксонской Англии, тулузские соборы у вестготов, совет магистров и высшего духовенства в королевстве Леон в VIII—X вв., который избирал королей, осуществлял законодательную власть, давал разрешение на чеканку монеты).
Важным фактором развития раннефеодальных государств были войны и завоевания. Выше уже отмечались агрессивные устремления государств, связанные с незавершенностью феодализации. Влияние оказывала также крайняя неравномерность в развитии отдельных народов, населявших в то время Европу. Для многих племен, находившихся на стадии военной демократии или складывания государственности, военные походы были формой существования. Крайним примером в этом смысле для Европы в целом были завоевательные походы кочевых народов (гуннов, авар), позднее — норманнов в VIII—XI вв. и тюркских кочевников Восточной Европы (печенегов, половцев), а также венгров в Центральной Европе. Опасность со стороны этих народов иногда способствовала укреплению центральной власти (например, в Древнерусском государстве). Вместе с тем завоевания со стороны сильной, более развитой в экономическом и политическом плане страны, стимулируя процесс феодализации, подчас могли помешать самостоятельному государственному развитию завоеванного народа. Так произошло с саксами в IX в., с Сербией, в истории которой были приостановлены две попытки образования самостоятельного государства в X и XII вв. — под ударами Византии, а затем Венгрии. В ожесточенной борьбе с Византией пало Первое Болгарское царство (681—1018).
Складывание раннефеодальной государственности сопровождалось общей ярко выраженной тенденцией к централизации религиозных, вначале языческих представлений, а затем — к принятию христианства там, где раньше его не было. Распространение и победа христианства на европейской территории на первых порах, очевидно, были связаны с влиянием, прямым или опосредованным, римских традиций (в Западной Европе и Византии), получивших благодатную почву в среде земледельческого общества. Затем укреплению христианства в немалой степени способствовало стремление вновь возникших государств в восточной, юго-восточной и юго-западной части Европы сохранить свою независимость и противостоять языческому, мусульманскому или иудейскому активному окружению. В районах замедленного генезиса феодализма государству принадлежит особая роль и во внедрении христианства, вплоть до карательных жестоких мер (Скандинавия, Русь). Таким образом, христианская религия служила орудием укрепления раннефеодальных государств, их территориального расширения и объединения.
В качестве специфической особенности раннефеодального государства исследователи отмечают тесный союз между церковью и государством, постепенное вхождение церкви в управление и политическую организацию общества. Эта общая для всех регионов черта не исключала известных различий в роли, которую играла церковная организация в том или ином государстве. Различия определялись конкретно-историческими условиями, в которых развивалась церковь и складывалась ее организация. Наиболее сильными и независимыми от государства позиции христианской церкви были на территории бывшей Западной Римской империи, где она сумела укрепить свое положение еще до возникновения здесь раннефеодальных государств и имела общего главу в лице римского папы. В зоне бессинтезного развития феодализма или развития со слабым синтезом, где светской власти принадлежала активная роль в насаждении христианства среди язычников, государство занимало более выгодные позиции в отношении церкви. В Византии, где сохранилась сильная государственность, христианская церковь не располагала подобными возможностями для собственного усиления и противостояния светской власти и больше зависела от государства.
С установлением феодальных отношений в Европе сложился новый тип государственной организации общества, который характеризовался рассеянием политического суверенитета и получил в литературе название государства периода феодальной раздробленности. На данном этапе борьба центральной власти с крупными земельными собственниками в силу дуализма социально-политической структуры государства, ранее шедшая с переменным успехом, кончается убедительной победой последних.
Время возникновения новой формы политического устройства не совпадало в разных частях континента. Для северной и центральной части Франции, где ранее, чем в других регионах, сложился феодализм, политическая раздробленность определилась уже к началу XI в. В регионах бессинтезного развития позднее — в XII—XIV вв., в Англии — в XI—XII вв. политическая раздробленность была выражена несколько слабее. Не знала такой формы государства в этот период только Византия, хотя и там в связи со складыванием феодализма тоже наметились децентрализаторские тенденции. Устойчивые традиции сильной государственности, заинтересованность крупной знати в сильном государственном аппарате для эксплуатации многочисленных еще лично свободных крестьян, борьба между столичной и провинциальной знатью, почти постоянная угроза извне (арабов, потом печенегов, сельджуков, крестоносцев), — все это позволяло Византии в целом успешно преодолевать децентрализаторские тенденции и опережать по уровню консолидации други