When I tamed my first horse in a new world, the notification of advancement called "Best Friends Forever" appeared as it normally appears. But also the notification of challenge complete called "A Complete Catalogue" appeared.
The "A Complete Catalogue" challenge is about tame all the cat variants.