Bulgarian Empire
Štip was part of the Bulgarian Empire but after the Byzantine victory in the Battle of Kleidion in 1014 it fell again under Byzantine rule until the reestablishment of the Bulgarian Empire in 1185.