diff --git a/turtle.lua b/turtle.lua
index 028c37e..414ddda 100644
--- a/turtle.lua
+++ b/turtle.lua
@@ -801,6 +801,10 @@ local commands = {
         end
         state.mode = "exploring"
         state.stuckCounter = 0
+        state.stuckInHoleCounter = 0
+        state.visitedPositions = {} -- Clear visited positions for new exploration
+        state.lastPosition = nil
+        print("Starting fresh exploration with intelligent navigation")
         broadcastStatus()
         return true, "Starting exploration"
     end,
@@ -832,6 +836,10 @@ local commands = {
         end
         state.mode = "exploring" -- Use exploring mode for mining
         state.stuckCounter = 0
+        state.stuckInHoleCounter = 0
+        state.visitedPositions = {} -- Clear visited positions for new mining
+        state.lastPosition = nil
+        print("Starting mining with intelligent navigation")
         broadcastStatus()
         return true, "Starting mining"
     end,