Al Hudaydah
In 1854, Malay author Abdullah bin Abdul Kadir noted that the custom of chewing khat was prevalent in Al Hudaydah in Yemen: