diff --git a/lib/CGameState.cpp b/lib/CGameState.cpp
index 69aa1d44e..fe965f8e8 100644
--- a/lib/CGameState.cpp
+++ b/lib/CGameState.cpp
@@ -1040,6 +1040,7 @@ void CGameState::placeCampaignHeroes()
 				{
 					auto heroPlaceholder = dynamic_cast<CGHeroPlaceholder *>(obj.get());
 					map->removeBlockVisTiles(heroPlaceholder, true);
+					map->instanceNames.erase(obj->instanceName);
 					map->objects[heroPlaceholder->id.getNum()] = nullptr;
 					delete heroPlaceholder;
 				}