Pertempuran Beroia

Kaisar Romawi Timur mengumpulkan tentaranya di dekat Konstantinopel dan maju untuk secepat mungkin menghadapi angkatan bersenjata Pecheneg. Sementara itu, Pecheneg telah menyeberangi Pegunungan Haemus (Pegunungan Balkan) dan berkemah di dekat kota Beroia di Thrakia. Kaisar pada awalnya memberikan hadiah kepada kepala suku Pecheneg, dan menawarkan traktat yang akan menguntungkan Pecheneg. Pecheneg berhasil ditipu, dan akibatnya mereka sangat terkejut ketika tentara Romawi Timur melakukan serangan mendadak terhadap gerobak defensif mereka (laager). Pecheneg berusaha melawan dengan mengirim serangkaian pemanah berkuda yang terus-menerus menembakkan panah. Mereka sangat bergantung kepada laager mereka sebagai titik untuk pengerahan pasukan, tempat untuk mengisi ulang panah, dan tempat pertahanan terakhir. Pertempuran berlangsung sengit dan kaki Kaisar Yohanes terluka akibat dipanah. Namun, tentara Romawi Timur berhasil memukul mundur Pecheneg dan mengurung mereka di laager mereka. Namun, Pecheneg mampu bertahan hingga Yohanes menugaskan Penjaga Varangia untuk menembus pertahanan mereka. Varangia dengan kapak Denmark mereka mampu menghancurkan posisi Pecheneg, sehingga Romawi Timur mengalami kemenangan mutlak, dan tentara Pecheneg yang selamat ditangkap dan menjadi tentara Romawi Timur.