there is a certain distance he will spawn from your starter island. (not to close yet not to far) https://youtu.be/eRAOsutesNk this vid helped me find him after hours of looking for him