I'm surprised that Bjorn Poonen hasn't chimed in yet. However, you can read about the approaches to solving equations like this in Frits Beuker's lectures "The generalized Fermat Equation" http://www.math.uu.nl/people/beukers/Fermatlectures.pdf