I'm assuming you've never ridden a bike before.

I learned to ride a bike when I was five so I don't remember what my first few rides were like. I imagine it was probably similar to your story.

It's like anything you just learned. Practice, that's all. You'll be fine.

Oh yeah, and not everyone falls at least once when first using clipless pedals. That's one of those cycling urban legends.