Underneath his feathers, he had claws! He didn't realize he had them because they were tucked in his feathers and hidden from sight. These claws could go in and out of his feathers at will, and the made it so he could fly easier and he now had the ability to walk on all fours if he wanted too.