A shisha device (100) for use with a cartridge (20) containing an aerosol-generating substrate (302) includes a vessel, a receptacle, and an electrical heating element. The cartridge comprises a housing surrounding the aerosol-generating substrate. The vessel defines an interior configured to contain liquid (19) and defines an outlet in communication with the interior of the vessel. The receptacle is configured to receive the cartridge. The heating element is configured to heat the aerosol-generating substrate in the cartridge to generate an aerosol when the cartridge is received by the receptacle. The heating element is configured to heat the tobacco substrate to an extent sufficient to generate the aerosol without combusting the aerosol-generating substrate.