Good footwork is one of a climber's most important assets.
You will climb basically on your feet, the arms acting only as a support mechanism to maintain balance as you step up from one footold to the next. Once you realize that the shoes do indeed stick, you can begin exploring the various ways to stand on the holds. With practice you'll find that even the tiniest holds can provide some support. Much of the art comes from the ability to choose just the right place to step, having a keen eye for any irregularities, rough spots or indentations. An experienced climber would scour the face for these.