J'adore ce titre bien ronflant...
Question complexe. Historiquement, le tabac est inconnu en Europe avant la découverte des Amériques. On ne peut donc qu'extrapoler ce qu'il se serait passé si il avait existé sur ce continent durant la période médiévale.
Le tabac existe... comme produit de luxe!
On en trouve chez les alchimistes et les herboristes. Il est consommé prisé ou fumé avec des pipes dans les milieux assez aisés. Des fumeries ou des cercles (clubs privés) peuvent se trouver dans les grandes villes, là où une clientèle est susceptible d'exister. Pense aux fumeries d'opium en Orient pour te faire une idée. C'est un vice de riches car assez coûteux.
Cela dit, vu que le produit est assez rare et cher, le tabagisme est inexistant hors des milieux ayant les moyens de s'en offrir (le tabac est un produit festif plutôt que de consommation courante). Les couches plus modestes, elles, se contentent de fumer des herbes aromatiques, plus abordables. Le phénomène reste toutefois essentiellement urbain (les divers éléments de ce loisir fumeux sont plus facilement accessibles en ville) et marginal (hors de certains milieux comme les marins, ça fait mauvais genre et donne mauvaise haleine!).
Le narguilé existe et est utilisé par les fumeuses de tous milieux sociaux dans les pays du monde de Sylia où il est connu (donc pas universellement répandu puisque la mondialisation n'existe pas). Le tabac roulé n'existe pas. La cigarette non plus.