Параллельно с сокращением военных действий шла реорганизация провинций, чтобы столица могла более эффективно контролировать наместников фем. Первоначально стратиг ведал и гражданскими, и военными делами, но в течение Х века его роль постепенно свелась к решению лишь военных вопросов. Гражданские дела, в том числе судебные иски, были передоверены местным судьям. В 1040-е годы в Константинополе было создано своего рода министерство юстиции, чтобы контролировать деятельность этих местных судей. Переосмысливалось и военное значение фем. Созданные, чтобы отражать набеги арабов вглубь Малой Азии, войска фем стали в значительной степени ненужными, так как эти нападения прекратились, а основу византийской армии составляла теперь наемная тагмата. В середине своего правления Константин IX решил распустить армию фемы Ивирия в Армении и потребовать от ее 50 000 солдат-крестьян вместо военной службы платить денежные налоги, которые обеспечили хорошее пополнение казны.
Одним словом, правящие круги Константинополя вернулись к старым византийским методам обеспечения безопасности, не связанным с военными действиями, в частности к разумному использованию денег. Богатые дипломатические дары вновь вошли в обращение. Иностранные гости, посещавшие Константинополь, получали подарки в виде золота, серебра и шелковых одежд и предложение стать союзниками императора. Свойственные Василию II бережливость и нелюбовь к эффектным церемониям были забыты. И Роман III, и Константин IX строили в Константинополе новые крупные монастыри, расходуя на их украшение деньги из казны. Но это была не просто расточительность. И Роман, и Константин повышали таким образом престиж империи, используя тактику, которая так хорошо сработала, когда удалось обратить в христианство русов. И она продолжала работать. В 1045 году вождь печенегов Кеген посетил Константинополь и принял крещение. Ему даровали титул патриция и три крепости вдоль Дунайской границы. Вместе с ним туда отправился монах, чтобы окрестить в реке 20 000 подданных Кегена. И точно так же, как Василий II, новые властители охотно брали на службу наемников, которых можно было держать под своим командованием, хотя теперь среди них было все больше западных европейцев, особенно норманнов, а не русских и армян.
Эти политика была не только не нова, но и вполне разумна, но малоазиатская военная аристократия, которая с 989 года оказалась в значительной степени отстранена от принятия решений, по-прежнему встречала ее в штыки. В ее глазах грандиозные строительные проекты в Константинополе были чистой воды расточительностью, а мирные договоры с иностранными державами – не более чем трусостью. Кроме того, эти люди прекрасно понимали, что реформа управления провинциями преследовала, помимо повышения эффективности, и другие цели. С тех пор как местные судьи стали более подконтрольны Константинополю, чиновники Большого дворца могли быть уверены, что тех не прибрали к рукам стратиги. Возмущала аристократов и вербовка иностранных наемников. Один из них предупреждал императора: