[In] the national and religious conflict of the [Byzantine and Saracen] empires, peace was without confidence, and war without mercy.