I suppose people could trade peasants for clothing... after all, we wear on our fingers and in our ears/nose/wherever little bits of steel, silver, and gold, as well as small jewels. Any or all of those things could have a great deal of bartering power. Who knows, maybe a tailor sufficiently intrigued by the strange-clothed visitors would be willing to do some cheap custom work or be willing to trade out clothing outgrown/unwanted by their particular patrons.

And there's always the Church...?