Unlock cleat from clipless pedal I bought this week my first clipless pedals (Shimano A530) as well as some shoes to go with it. After installing one cleat on one shoe, I "locked" the shoe on the pedal, but I do not manage to "unlock". The problem is that I did not tighten enough the cleat to the shoe (thinking that I'd do it afterwards to adjust the position of the clear), meaning that when I try to unlock, the cleat also moves.

Does anyone has an idea of I could unlock the cleat from the pedal without damaging anything?
I removed the insole of the shoe, placed the Allen wrench in the hole left by the loosened bolt. I then aligned it with the hole the bolt goes in to the cleat AND THEN turned the shoe and it popped off...