The secret to tooling leather is water. Water is what makes the leather malleable, and allows to tools to make an impression in the leather rather than a small dent.
The first step to tooling leather is to trace the impression into the leather with a ball stylus.