you need to catch a fish twice. The first time will get his attention, and the second time, he will steal it and run back to his house.
to fish, cast the thing into the water, and wait for the bobber to stand upright. When it's completely under water, snap the wiimote back and hold it vertical...