Even if he can't hear the bird, the body language is obvious approval, and so he keeps going.

The stag stays still for a few seconds, blinking at Angel, and Ratonhnhaké:ton wonders if he's confused over the instructions. Before he can ask, however, the stag carefully lifts his front left hoof and moves it forward, putting it down very carefully. Once he's sure it won't slip, he lifts the back right hoof and puts it down with a little bit more certainty.