I started with Novalee the same way with perch n she did the same thing as your's. I switched to her stepping on my hand took a few bites but she noticed I didn't back down or reacted to her bites. She steps up for me now even on top of her cage witch she used to have control over. Just keep trying one thing I did was give her, her favorite treat n talked to her before asking to step up after a few minutes would pass I come back for her cage n ask her to step up till she did. I think if you keep trying eventually he will get used to it play with the perch let him see you do it n also try to give it treats with the perch around n every time move it closer