diff --git a/row_cache.cc b/row_cache.cc
index d7c2481fdf..31b05f0875 100644
--- a/row_cache.cc
+++ b/row_cache.cc
@@ -757,6 +757,7 @@ future<> row_cache::update(memtable& m, partition_presence_checker presence_chec
                                 _tracker.insert(*entry);
                                 _partitions.insert(cache_i, *entry);
                             } else {
+                                --cache_i;
                                 cache_i->set_continuous(false);
                             }
                             i = m.partitions.erase(i);