In 613 and 614, General Shahrbaraz besieged and captured Damascus and Jerusalem, and the True Cross was carried away in triumph. Soon afterwards, Shahin marched through Anatolia, defeating the Byzantines numerous times; he conquered Egypt in 618. The Byzantines could offer but little resistance, as they were torn apart by internal dissensions, and pressed by the Avars and Slavs, who were invading the Empire from across the Danube River. In 622/3, Rhodes and several other islands in the eastern Aegean fell to the Sasanians, threatening a naval assault on Constantinople. Such was the despair in Constantinople that Heraclius considered moving the government to Carthage in Africa.