The Red Company are folk heroes. But of course, even folk heroes have to begin somewhere …