Je fais de nouvelles sandales -- I am making new sandals. This is probably not what you mean. If you want to say that you have new sandals made for yourself, you'd say:

je me fais faire de nouvelles sandales.

It becomes reflexive because you are having the sandals made for yourself. The -self part in English already points to the reflexive meaning.