Kill Goatmen on the trails until the progression bar on the right is full. Once done, Blackhorn spawns.