Thanks guys!

I regained my bird's trust by tidbitting and moving away from him when he was not acting fearful. It took me 3 days to have him back on the fist, and 4 days back in the house. Slight weight reduction but not too much as he is vocal and mantles a lot on the fist when reduced too much.

So it worked!