III's widow Theodora, eloped with her cousin Andronicus to Damascus, and Acre, which had been in her possession, reverted into the royal domain of Jerusalem. It was also around this time that William of Tyre was promoted to archdeacon of Tyre, and was recruited by Amalric to write a history of the kingdom. In 1168 Amalric and Manuel negotiated an alliance against Egypt, and William of Tyre was among the ambassadors sent to Constantinople to finalize the treaty. Although Amalric still had a peace treaty with Shawar, Shawar was accused of attempting to ally with Nur ad-Din, and Amalric invaded. The Knights Hospitaller eagerly supported this invasion, while the Knights Templar refused to have any part in it. In October, without waiting for any Byzantine assistance (and in fact without even waiting for the ambassadors to return), Amalric invaded and seized Bilbeis. The inhabitants were either massacred or enslaved. Amalric then marched to Cairo, where Shawar offered Amalric two million pieces of gold. Meanwhile, Nur ad-Din sent Shirkuh back to Egypt as well, and upon his arrival Amalric retreated. Rise of Saladin In January 1169 Shirkuh had Shawar assassinated. Shirkuh became vizier, although he himself died in March, and was succeeded by his nephew Saladin. Amalric became alarmed and sent Frederick de la Roche, Archbishop of Tyre, to seek help from the kings and nobles of Europe, but no assistance was forthcoming. Later that year however a Byzantine fleet arrived, and in October Amalric launched yet another invasion and besieged Damietta by sea and by land. The siege was long and famine broke out in the Christian camp; the Byzantines and crusaders blamed each other for the failure, and a truce was signed with Saladin. Amalric returned home. Now Jerusalem was surrounded by hostile enemies. In 1170 Saladin invaded Jerusalem and took the city of Eilat, severing Jerusalem's connection with the Red Sea. Saladin, who was set up as Vizier of Egypt, was declared Sultan in 1171 upon the death of the last Fatimid caliph. Saladin's rise to Sultan was an unexpected reprieve for Jerusalem, as Nur ad-Din was now preoccupied with reining in his powerful vassal. Nevertheless, in 1171 Amalric visited Constantinople himself, leaving Jobert of Syria as regent, and envoys were sent to the kings of Europe for a second time, but again no help was received. Over the next few years the kingdom was threatened not only