Instructions
Use Kyogre at level 50 to 53---any higher, and the Kyogre attacks will kill Rayquaza.
Use the Ice beam attack on Rayquaza. If you are lucky, the Ice beam will freeze the Rayquaza, bringing his health down to the critical level.
Throw an Ultraball to capture Rayquaza. Keep throwing Ultraballs until he is caught.