The Byzantine emperor gathered his forces near Constantinople and set out to meet the Pecheneg army as soon as possible. Meanwhile, the Pechenegs had crossed the Haemus Mountains (Balkan Mountains) and encamped near the city of Beroia in Thrace. The emperor at first offered the Pecheneg chiefs presents, offering to grant them a treaty that was favourable to their interests.