diff --git a/clusto_query/query/operator/affix.py b/clusto_query/query/operator/affix.py
index 7042dbf..67f0203 100644
--- a/clusto_query/query/operator/affix.py
+++ b/clusto_query/query/operator/affix.py
@@ -49,8 +49,11 @@ class ExistsOperator(SuffixOperator):
     operator = ('exists',)
 
     def _exists(self, host, context):
-        prop = _extract_property(host, self.lhs, context)
-        return bool(prop)
+        try:
+            prop = _extract_property(host, self.lhs, context)
+            return bool(prop)
+        except AttributeError:
+            return False
 
     def run(self, candidate_hosts, context):
         hosts = set()