Syria's new leader warned Tuesday that the Middle East would face a new round of tumult unless Israel reaches a security agreement with his transitional government that preserves sovereignty.