Speak with Maito Gai at the marketplace. Head to the next city and buy a Maito suit (100.000 mon). Head to the next screen and fight Gai.