Die ersten Kaffeepflanzen stammten vom Horn von Afrika. Die Ureinwohner zermahlten die Kaffeekirschen zu einem Brei und fügten ihm tierisches Fett zu. Die Masse wurde zu kleinen Bällen geformt und verlieh den Kriegern Energie für den Kampf.
Zu dieser Zeit wurde die anregende Eigenschaft des Kaffees auf religiöse Ursprünge zurückgeführt. Dem Getränk, das vorerst Priestern und Ärzten vorbehalten war, haftete etwas Mystisches und Geheimnisvolles an. Es gibt zwei bekannte Legenden der Entdeckung der geheimnisvollen Kaffeebohne.
Der ersten Legende nach, beobachtete ein Ziegenhirte, dass seine Herde nach dem Genuss roter Kirschen einer wilden Kaffeepflanze lebhafter wurde. Nachdem er die Kirschen selbst probierte und die stimulierende Wirkung des Kaffees eingesetzt hatte, sahen Mönche den Hirten mit seinen Ziegen tanzen. Bald danach begannen die Mönche die Kaffeebohnen aufzukochen- sie verwendeten das Gebräu, um während der nächtelangen Gebete und Zeremonien wach zu bleiben.
Der zweiten Legende nach, wurde ein islamisches Ordensmitglied von seinen Feinden in die Wüste verdammt. Im verwirrten Zustand hörte der Mann eine Stimme, die ihm befahl die Früchte einer nahe gelegenen Kaffeepflanze zu essen. Zuerst versuchte er die Bohnen im Wasser aufzuweichen, aber als er scheiterte, trank er einfach die Flüssigkeit. Überzeugt davon, dass sein Überleben und seine Kraft ein Zeichen Allahs war, kehrte er zu seinen Leuten zurück und verbreitete seinen Glauben und das Rezept.