If you have a mosasaur (big levell) try kiling the gigant squid (they have 50+ Black pearl) so, you can tame one easy leater
