Where does Ho-oh go if you release him?

I wanted a shiny Ho-oh so I released him but after I beat the E4 he wasn't at the top of the burned tower! Does anyone know where he goes?