Предпосылки феодализационного процесса в виде зарождения «протофеодальных» элементов складывались еще в позднеантичном и разлагающемся общинно-родовом строе варваров, живших на территории империи и в соседних с ней областях. Самый же процесс феодализации общества начался уже в период раннего средневековья. В большинстве регионов Европы он прошел два этапа. Первый, более ранний характеризовался сосуществованием трех различных социальных структур: разлагающихся рабовладельческих отношений античного типа в синтезной зоне и тоже отмирающего патриархального рабства как в синтезной, так и в бессинтезной, разлагающихся первобытно-общинных структур, и нового, нарождающегося феодального уклада в регионах спонтанного развития. Поскольку в тех условиях феодальные отношения были более прогрессивны, чем все остальные уже отживающие социальные структуры, они, развиваясь, постепенно подчиняли их себе. На этом этапе особенно большую роль в развитии феодального уклада играли в Юго-Западной, Западной, Центральной, Северной, Восточной Европе варварские государства. Эти своеобразные сложные политические образования на данном этапе еще не являлись феодальными государствами в собственном смысле слова. В континентальной Западной и Юго-Западной Европе, а также в славянских государствах на Балканах в них причудливо сочетались элементы римской государственности с пережитками варварской военной демократии. В зонах бессинтезного развития в варварских королевствах государственная власть формировалась заново на основе разложения военной демократии и ее перерождения в классовое раннефеодальное государство. В Византии рабовладельческое государство постепенно перерождалось в феодальное. Однако во всех случаях государство уже на этом этапе защищало в первую очередь интересы высших слоев общества. В то же время, поскольку в руках варварских государств еще были сосредоточены основные земельные фонды и сохранялись массы свободных общинников, эксплуатация последних носила в основном государственный характер. Значительный фонд земель находился также в распоряжении Византийского государства, где большая часть крестьянства эксплуатировалась в основном посредством государственных налогов.
Второй этап генезиса феодализма характеризуется тем, что феодальный уклад становится ведущим. Оформляются основные классы феодального общества — крупные феодальные землевладельцы разного типа и зависимые крестьяне, постепенно поглощающие старые классы и социальные слои римского или варварского происхождения. Государство в это время приобретает уже феодальный характер, хотя и не вполне завершенный. На этом более позднем этапе феодализация общества развивается уже не только за счет королевских пожалований, но и за счет разорения масс свободных крестьян и втягивания их в зависимость от феодальных собственников земли, в том числе государства. Второй этап генезиса феодализма завершает складывание новой феодальной социально-экономической формации.
Руководствуясь выбранным выше критерием типологии генезиса феодализма, можно выделить в масштабах всей Европы несколько его вариантов. Один из них, примером которого является Византия, характеризовался сильным превалированием поздних греко-римских общественных отношений над варварскими и, что особенно важно, при континуитете греко-римской государственности и культуры.
Своеобразие общественного развития Византии определилось еще в ранний период ее существования. Экономическая жизнеспособность Византийской державы помогла ей устоять в огне варварских нашествий. Византия не знала полного завоевания страны варварами и гибели государства. Поселение на ее территории различных варварских народов, хотя и изменило этнический состав населения, породило различные демографические сдвиги, усилило влияние общественного строя варваров, тем не менее не привело к образованию на исконных землях Византии самостоятельных варварских королевств. Все это наложило отпечаток и на генезис феодализма в Византийской империи.
В ранний период (IV — середина VII в.) в Византии еще преобладали рабовладельческие отношения. Однако в рамках этого периода началось спонтанное развитие элементов феодализма. В отдельных регионах обширной империи этот процесс отличался известным своеобразием. В одних областях в больших масштабах сохранялось рабство, в других — широкое распространение имела государственная собственность на землю или общинное землевладение.