The Eastern Empire had a different fate. It survived for almost 1000 years after the fall of its Western counterpart and became the most stable Christian realm during the Middle Ages. During the 6th century, Justinian reconquered the Italian peninsula from the Ostrogoths, North Africa from the Vandals, and southern Hispania from the Visigoths. But within a few years of Justinian's death, Byzantine possessions in Italy were greatly reduced by the Lombards who settled in the peninsula. In the east, partially due to the weakening effect of the Plague of Justinian, the Byzantines were threatened by the rise of Islam. Its followers rapidly brought about the conquest of the Levant, the conquest of Armenia and the conquest of Egypt during the Arab–Byzantine wars, and soon presented a direct threat to Constantinople. In the following century, the Arabs also captured southern Italy and Sicily. On the west, Slavic populations were also able to penetrate deep into the Balkans.