Однак, пізніше втратила частину своїх володінь на півдні Італії, де утвердилися норманські авантюристи. Імперія захопила Вірменію, поклавши край династії Багратідів, але під кінець десятиліття почалися перші сутички з турками-сельджуками. Візантійські війська дали відсіч нападові печенігів на Фракію, проте печеніги осіли на південь від Дунаю в межах візантійських володінь.