I think the blacksmith simply needed that charcoal in order to do the job. Since people didn't have charcoal themselves, the blacksmith would take wood instead. "Three plum trees" was probably one option, the most relevant for the local population. I guess the blacksmith would have been happy with "one large oak tree", but that could be used for timber, while plum trees not so much.
