It did not take Mercury and Perseus long to find the Nymphs. They gave Perseus the three gifts. One gift was a magic leather purse. Another was a pair of shoes with wings on them. The last gift was a strange cap. When Perseus wore the cap, no one could see him. Wearing the shoes, he could fly.