Bir öyküye göre, Etiyopyalı bir keçi çobanı, belirli bir ağaçtaki kahverengi-mor taneleri yiyen sürünün özellikle canlandığını fark etti. Sonra kendisi bu yemişleri yemeyi denediğinde, yemişin uyarıcı gücünü fark etti ve keşfini bulunduğu yerdeki imama iletti. İmam da taneleri hazırlamanın yeni bir yolunu geliştirdi; taneleri önce kurutup sonra suda kaynatarak, gece ibadetlerinde uyanık kalmak için kullandığı sıcak bir içki üretti. Başka bir öyküye göre ise; Ömer adlı bir adam, Yemen' de, Arabistan yarımadasının güneybatı köşesinde yer alan Moha kentinin dışındaki çölde açlıktan ölüme mahkum edildi. Çöldeyken gördüğü bir rüya onu bir kahve ağacına götürdü, o da ağaçtaki tanelerden biraz yedi. Bu ona Moha'ya geri dönme gücü verdi; aç kalmasına karşın ölmeden Moha'ya dönmesi, Allah'ın kahve bilgisini insanoğluna iletmek için onu bağışladığının işareti kabul edildi. Ondan son ra kahve Moha' da popüler içki oldu.