diff --git a/src/ship_cmd.cpp b/src/ship_cmd.cpp
index 7ba619184d..fff2825f43 100644
--- a/src/ship_cmd.cpp
+++ b/src/ship_cmd.cpp
@@ -791,6 +791,7 @@ static void CheckDistanceBetweenShips(TileIndex tile, Ship *v, TrackBits tracks,
 
 			if (bits != INVALID_TRACK_BIT && bits != TRACK_BIT_NONE) {
 				*track_old = track;
+				v->cached_path.clear();
 				break;
 			}
 		}