Другая проблема, с которой сталкиваются авторы любой метроидвании — бэктрэкинг. Необходимость возвращаться в одни и те же локации по одним и тем же путям — ещё один незаменимый элемент жанра, но этот процесс очень трудно сделать увлекательным. Гибсон и Пеллен решили, что по мере продвижения игрока по сюжету некоторые локации будут меняться, подстраиваясь под его уровень — старые проходы в Hollow Knigth могут стать недоступными, а знакомые враги — мутировать и стать гораздо более опасными.