diff --git a/src/misc.cpp b/src/misc.cpp
index 40fd7e0d85..e2f6d09295 100644
--- a/src/misc.cpp
+++ b/src/misc.cpp
@@ -25,6 +25,7 @@
 #include "tilehighlight_func.h"
 #include "network/network_func.h"
 #include "window_func.h"
+#include "smallmap_gui.h"
 
 
 extern TileIndex _cur_tileloop_tile;
@@ -121,6 +122,9 @@ void InitializeGame(uint size_x, uint size_y, bool reset_date, bool reset_settin
 
 	InitializeEconomy();
 
+	/* Rebuild the smallmap owner legend. */
+	BuildOwnerLegend();
+
 	ResetObjectToPlace();
 
 	GamelogReset();