I always thought the Magical Carpet in Aladdin was the thief from the beginning of that movie. Like, everyone who isn't worthy to touch the lamp is turned into something else inside The Cave of Wonders.