Since you killed the tree before getting the quest, apparently the herb's placement does not get triggered.