“Gulf states believe a new deal with Iran could take another six months to finalize.”