You don't have to catch him. Just find his pot o' gold (or something like that).
SPOILER ALERT:
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
It's in the same place as the Temple of Kerah in the Anephas Shrine. After talking with Kerah, swim up and explore the wilderness.
-Sazerac