I returned to the Dewford Town Gym and I went to Brawly's spot and challenged him. He sent out his Machop first and I used my Taillow. I had it use Wing Attack on Machop and that was enough to make it faint. Brawly sent out his Makuhita after that and I used Taillow against it as well. Taillow fainted though, so I had to stall with Shroomish. I sent out my Marshtomp afterwards and I defeated it with Water Gun. I obtained the Knuckle Badge and the Bulk Up TM from Brawly and then I left the Dewford Town Gym. I healed my Pokemon at the local Pokemon Center and then I talked to Mr. Briney. He agreed to take me to Slateport City next and I saved the game once we arrived at the beach area just south of the city.