Sounds like it might be a variant of Bold Johnson/The Two Butchers, which is in the DT. Or rather, it might be another variant of the ballad of which Bold Johnson/ The Two Butchers is a variant.