CCTV footage from the temple entrance showed the thief walking barefoot, posing as a devotee, before leaving with the shoes.