La prima prova credibile del consumo di caffè o della conoscenza della pianta del caffè appare a metà del XV secolo nei resoconti di Ahmed al-Ghaffar nello Yemen.È stato qui in Arabia che i semi di caffè sono stati tostati per la prima volta e preparati in modo simile a come viene preparato ora.Il caffè era usato dai circoli sufi per rimanere svegli durante i loro rituali religiosi.I conti differiscono sull'origine della pianta del caffè prima della sua comparsa nello Yemen.Dall'Etiopia, il caffè potrebbe essere stato introdotto nello Yemen attraverso il commercio attraverso il Mar Rosso.Un account attribuisce a Muhammad Ibn Sa'd il merito di aver portato la bevanda ad Aden dalla costa africana.Altri primi resoconti affermano che Ali ben Omar dell'ordine Shadhili Sufi fu il primo a introdurre il caffè in Arabia.Secondo al Shardi, Ali ben Omar potrebbe aver incontrato il caffè durante il suo soggiorno con i compagni del re Adal Sadadin nel 1401.