diff --git a/src/hnswvacuum.c b/src/hnswvacuum.c
index 2a472b5..0651b22 100644
--- a/src/hnswvacuum.c
+++ b/src/hnswvacuum.c
@@ -413,7 +413,13 @@ MarkDeleted(HnswVacuumState * vacuumstate)
 
 			/* Skip deleted tuples */
 			if (etup->deleted)
+			{
+				/* Set to first free page */
+				if (!BlockNumberIsValid(insertPage))
+					insertPage = blkno;
+
 				continue;
+			}
 
 			/* Skip live tuples */
 			if (ItemPointerIsValid(&etup->heaptids[0]))