Когда локация убирается с поля, с него убирается и всё, что на ней было, включая стражей, исключая персонажей (источник FAQ на BBG, совершенно не очевидно из правил, но как бы подразумевается)

Перемешивается и кладется сверху, просто будет пара новых, а эти точно утонут