diff --git a/synapse/storage/stream.py b/synapse/storage/stream.py
index 4f42afc0152ad32c72362537d84b8b0bd8829ca8..4945b0796e61d8b34fdff79be52d2801eb26014f 100644
--- a/synapse/storage/stream.py
+++ b/synapse/storage/stream.py
@@ -294,7 +294,7 @@ class StreamStore(SQLBaseStore):
         logger.debug("get_room_events_max_id: %s", res)
 
         if not res or not res[0] or not res[0]["m"]:
-            return "s1"
+            return "s0"
 
         key = res[0]["m"]
         return "s%d" % (key,)