Answer:
The legend has it that Turkish cannoneers were issued a tobacco ration, which they smoked in pipes. One of them broke his pipe while in the field. Because he wanted to smoke but couldn't with no pipe, he tore some paper from a bag of gunpowder, put tobacco in it and twisted it into a roll. The other cannoneers saw it and started doing it too.