When you are at the top of Mt.Blaze(at the top peak) Moltres will fight you and you should be at level.30 and you will beat him in a few hits.