diff --git a/core/vdbe/execute.rs b/core/vdbe/execute.rs
index 303691d4a..f39f09d79 100644
--- a/core/vdbe/execute.rs
+++ b/core/vdbe/execute.rs
@@ -4865,7 +4865,8 @@ pub fn op_idx_insert(
 #[derive(Debug)]
 pub enum OpNewRowidState {
     Start,
-    CheckingSequential,
+    SeekingToLast,
+    ReadingMaxRowid,
     GeneratingRandom { attempts: u32 },
     VerifyingCandidate { attempts: u32, candidate: i64 },
 }
@@ -4890,10 +4891,19 @@ pub fn op_new_rowid(
     loop {
         match &state.op_new_rowid_state {
             OpNewRowidState::Start => {
-                state.op_new_rowid_state = OpNewRowidState::CheckingSequential;
+                state.op_new_rowid_state = OpNewRowidState::SeekingToLast;
             }
 
-            OpNewRowidState::CheckingSequential => {
+            OpNewRowidState::SeekingToLast => {
+                {
+                    let mut cursor = state.get_cursor(*cursor);
+                    let cursor = cursor.as_btree_mut();
+                    return_if_io!(cursor.seek_to_last());
+                }
+                state.op_new_rowid_state = OpNewRowidState::ReadingMaxRowid;
+            }
+
+            OpNewRowidState::ReadingMaxRowid => {
                 let current_max = {
                     let mut cursor = state.get_cursor(*cursor);
                     let cursor = cursor.as_btree_mut();