I just did a search of old posts and found that I had trouble with capturing him too way back in Oct
. I found him on a navy flag ship. Apparently in reading the post, I had to board many ships to capture him. But this was back in Oct, idk if things have changed since then
Good luck!