Однако Василий повел борьбу не с отдельными людьми, а с целым классом. Вернувшись в Константинополь, зимой император издал новый закон, получивший зловещее название «Новый закон благочестивого императора Василия Младшего, направленный против тех богатых людей, которые накопили свое богатство за счет бедных». Введенный с 1 января 996 года, он расширил прежнюю политику строгих ограничений на приобретение крестьянской земли. Согласно ему, все земельные участки, незаконно приобретенные начиная с 922 года, теперь подлежали возвращению прежним владельцам. А дополнительно введенный закон от 1004 года изменил способ сбора основного налога, уплачиваемого крестьянами, – аллиленгия. Прежде любая недоимка со стороны одного человека должна была восполняться за счет других членов сельской общины, но теперь налог обязан был выплатить кто-либо из крупных землевладельцев этого района. Цель закона была достаточно ясна: он наносил финансовый удар по крупным землевладельцам и в то же время гарантировал императору сбор налога. Кроме того, переложив бремя выплаты недостачи с крестьянства, он снижал риск того, что обедневшие крестьяне попадут в зависимость от могущественного патрона.
Столь агрессивная политика в отношении самых влиятельных фигур империи не могла не вызвать протест. Делегация духовенства и монахов во главе с патриархом Константинополя умоляли императора смягчиться, но безрезультатно. Бунт случился не сразу, но, когда он начался, его возглавила семья Фоки. Потерпев поражение в борьбе за престол в 989 году, она, однако, сохранила богатство и влияние. Василий не скрывал своей неприязни к Фокам и в своем законе от 996 года назвал их в числе самых злостных стяжателей богатства и земель. В 1021 году, в то время как Василий находился с военным походом в Армении, Никифор Фока, сын злосчастного Варды Фоки, объединился с другим крупным феодалом из Малой Азии, Никифором Ксифием, и провозгласил себя императором. Этот Фока обладал характерной для всей семьи непривлекательной внешностью и носил прозвище Кривошеий, но его имени было достаточно, чтобы привлечь широкую поддержку по всей Малой Азии. Однако его борьба за власть продлилась недолго: он был убит в лагере, когда поссорился со своим сообщником Ксифием. Без Варды мятеж сошел на нет, а Василий получил возможность конфисковать имущество у всех, кто в нем участвовал.
Каким бы краткосрочным и неудачным ни было это восстание, оно показывает, что даже к концу своей жизни Василий II сталкивался с серьезными вызовами со стороны малоазиатской знати и никогда не чувствовал себя в полной безопасности в этой части империи. Его политической опорой был Константинополь, где он как представитель Македонской династии мог рассчитывать на поддержку населения. Не то чтобы он искал популярности. Нет, Василий II никогда не опускался до разбрасывания щедрых пожертвований, с помощью чего императоры до и после него приобретали любовь толпы, и все добытое в походах и в результате конфискаций оседало в подвалах Большого дворца. Он не пытался культивировать образ добродетельного христианского правителя и, видимо, предпочитал, чтобы его не столько любили, сколько боялись. Не старался Василий и снискать расположение чиновников Большого дворца. Он не слушал их советов и жестоко карал любого, кого подозревал в нелояльности. О Василии говорили, что он лично обезглавил одного из своих чиновников, а китонита – охранника императорских покоев, который пытался отравить его, скормил дворцовым львам. Василий II был багрянородным, и этого казалось достаточно, чтобы поступать так, как он считал нужным.