The growing ties between Israel and the region's Sunni Arab states are a result of instability fueled by the growing power of Iran and Islamic State, and by US retrenchment. But unhindered public cooperation between Israel and these Arab states will necessitate an agreement between Israel and the Palestinians.