Зачатки формирования новой аристократии проявляются начиная со второй половины века, когда впервые упоминается ряд людей, связанных с конкретными семействами, причем очевидно, что возвышение этих родов связано с военной и государственной службой. К середине X столетия в источниках все чаще упоминается целый ряд родовых (клановых) имен, всего около двадцати пяти. Эти упоминания связаны с ведением экспансионистских войн в данный период. Однако сам термин «аристократия» в этот период обычно не употребляется, а вместо него используются выражения «благородные» и «люди добрых родов», подчеркивающие высокое происхождение семейств. Отметим, что большинство этих новых магнатских семейств происходили из анатолийских провинций и обыкновенно были связаны с военной службой. Земли их располагались в восточных регионах; многие при этом были армянского происхождения.
Этот слой, включавший подобного рода кланы с их свитой и клиентами, не был един идеологически, но его интересы противоречили интересам групп, правивших в Константинополе. Эти противоречия, особенно связанные с контролем над ресурсами, возросли с начала XI в. Наиболее остро этот конфликт проявился в правление Михаила VI (1056–1057), во время столкновения имперской бюрократии и военачальников в Анатолии, которые все принадлежали к местным военным кланам. Результатом этого столкновения стал мятеж под руководством Исаака Комнина и Катакалона Кекавмена, закончившийся свержением Михаила. Однако внутренние и внешние интересы различных групп внутри этого социального слоя, в свою очередь, были слишком разнородными, чтобы можно было говорить об их долговременной политической солидарности. И все же они представляли известную опасность для каждого правительства, опиравшегося на господствующую социальную элиту. Комментаторы XI столетия обычно понимали это явление как противоречие между военной (провинциальной) знатью по происхождению — и гражданской (константинопольской) служилой знатью (по сути, имперской бюрократией).
Это не значит, что между обоими социальными слоями всегда существовали четкие границы и между ними не было взаимосвязи и взаимопроникновения. Борьба за власть и влияние происходила в контексте патриархальной политической структуры, с присущей ей иерархией, системой титулов и почестей и т. д. Те же региональные магнаты основывали свою власть и борьбу за самостоятельность не только на крупном землевладении, но и на использовании имперской системы. Синекуры и государственные «пенсионы», выплачиваемые золотом, драгоценными одеждами и утварью и т. п, могли приносить своим обладателям значительный ежегодный доход. Одни представители знати полагались в основном на приобретение земельной собственности, другие же имели сравнительно небольшие земельные наделы и потому гораздо больше зависели от государства, точнее, от его конкретных правителей. Таких людей можно назвать клиентами самого государства. Следует заметить, однако, что даже более самостоятельные магнаты зависели от имперской бюрократии, системы титулов, пожалований, почестей и т. д., поскольку все это в первую очередь давало людям положение в обществе. Только в конце XII в. часть этих знатных семей обрели достаточное богатство и влияние, чтобы стать более независимыми от императорского двора.
Рост власти и влияния магнатской элиты определялся двумя факторами. Первый состоял в том, что, по данным источников, крестьяне в этот период все больше попадали в зависимость от частных землевладельцев и владельцев попечительств (проноий). Этот процесс был ускорен из-за того, что в первой половине X в. случился ряд неурожаев, из-за которых мелкие крестьяне во многих случаях вынуждены были соглашаться стать арендаторами на землях магнатов, в обмен на зерновые ссуды. Хотя правительство издало ряд законов, ограничивающих переход крестьянских земель к «сильным» (это был широкий термин, обозначавший всех лиц, способных покупать землю), эти меры имели лишь ограниченный успех, и, несмотря на драконовские указы Василия II, государство стало терять контроль над фискальными ресурсами, поступавшими от земледелия и землевладения.