Remember what Captain Smirk said about sword fighting?
The insults are just as important as the actual fighting.
Walk around the island and opponents will find you!
Try each new insult and take note of the proper response.
Keep practicing until you are told that you're good enough...