The reason my back wheel was locked is because that's generally how you slow down/stop on a fixed gear.

How'd that work out for you?

I actually have a lot of respect for the subset of folks riding fixie that actually know how to ride fixie. That said, riding fixed doesn't mean you can't do an effective panic stop if you use your front brake properly (if installed).