I healed up at the Pokemon Centre and went Nirth slightly. I used surfed on went down. I got on land where I found a Power Plant. I battled the trainer outside and entered the Power Plant. After exploring for a bit, picking up many Electric related items such as Thunder Stones, TM Thunder and the god damn Electrodes that were trolling me. After I came to a room and inside was Zapdos, the 2nd Legendary Bird I was going to catch. I put Primeape upfront and saved. I talked to it and the battle began. I sent out Primeape. I used Rock Slide but Zapdos used Protect. I got a Rock Slide but Primeape was knockef out by a Drill Peck. I went with Raichu. I paralysed it and whittled it's HP down to Red. I then threw Ultra Balls. It however wiped my team out. I SRed.
EDIT: After SR 3 times I caught it on the 6th Ultra Ball. Yay!