Well, how else will the Prince have located her if there was no signal. The fairy must have removed the shoe from her leg by magic so the prince can locate her. The goal is to make her have a happy ending. No happy ending if there was no means of locating her.
Ojo thanks for sharing your comment