diff --git a/src/com/fsck/k9/controller/MessagingController.java b/src/com/fsck/k9/controller/MessagingController.java
index 5f2f3f49f..46a490fad 100644
--- a/src/com/fsck/k9/controller/MessagingController.java
+++ b/src/com/fsck/k9/controller/MessagingController.java
@@ -1181,7 +1181,7 @@ public class MessagingController implements Runnable
             {
                 for (Message localMessage : localMessages)
                 {
-                    if (remoteUidMap.get(localMessage.getUid()) == null && !localMessage.isSet(Flag.DELETED))
+                    if (remoteUidMap.get(localMessage.getUid()) == null)
                     {
                         localMessage.setFlag(Flag.X_DESTROYED, true);