diff --git a/lib/msgstore.go b/lib/msgstore.go
index 542f93d..a29aad4 100644
--- a/lib/msgstore.go
+++ b/lib/msgstore.go
@@ -198,6 +198,7 @@ func (store *MessageStore) Update(msg types.WorkerMessage) {
 		}
 		store.Messages = newMap
 		store.uids = msg.Uids
+		sort.SortBy(store.filtered, store.uids)
 		update = true
 	case *types.DirectoryThreaded:
 		var uids []uint32