In the Eastern Empire the slow infiltration of the Balkans by the Slavs added a further difficulty for Justinian's successors.