Because Frederick had signed a treaty of friendship with Saladin in 1175, he felt it necessary to give Saladin notice of the termination of their alliance. On 26 May 1188, he sent Count Henry II of Dietz to present an ultimatum to Saladin. The sultan was ordered to withdraw from the lands he had conquered, to return the True Cross to the Church of the Holy Sepulchre and to make satisfaction for those Christians who had been killed in his conquests, otherwise Frederick would abrogate their treaty.