diff --git a/qutebrowser/browser/history.py b/qutebrowser/browser/history.py
index 5716233a6..1cdf40849 100644
--- a/qutebrowser/browser/history.py
+++ b/qutebrowser/browser/history.py
@@ -269,11 +269,11 @@ class WebHistory(sql.SqlTable):
                          'atime': atime,
                          'redirect': redirect})
 
+            if redirect:
+                return
             if any(pattern.matches(url)
                    for pattern in config.val.completion.web_history.exclude):
                 return
-            if redirect:
-                return
 
             self.completion.insert({
                 'url': self._format_completion_url(url),