You abandoned your Legendary Animal. Visit the nearest Fence and Trapper to access the quality parts and pelt for crafting. Visit any of those shopkeepers, and through what we assume is magic, they'll have the Legendary items. They only appeared to have disappeared.