After arriving in Mahogany Town, I headed to the local Pokemon Center in order to heal my Pokemon, then I headed over to the Mahogany Town Gym. Unfortunately, I couldn't enter the Gym yet, so I headed north to Route 43. I walked through the gatehouse and then I battled some trainers in the tall grass on my way north to Lake of Rage. I wandered around the route some more until I arrived at the lake shore. I battled trainers along the shoreline and then I Surfed into the lake itself. I found the Red Gyarados floating in the water and I battled it. After weakening it I successfully caught it in a Great Ball and I Surfed back to the shore. I met Lance there and then he left to Mahogany Town and I saved the game.