You need a Trading Post, then to wait for a merchant to come with animals (see the Trade section in Trading Post).