Het vroegste geloofwaardige bewijs van koffiedrinken of kennis van de koffieboom verschijnt in het midden van de 15e eeuw in de verslagen van Ahmed al-Ghaffar in Jemen.Het was hier in Arabië dat koffiezaden voor het eerst werden geroosterd en gebrouwen op dezelfde manier als hoe het nu wordt bereid.Koffie werd door soefi-kringen gebruikt om wakker te blijven voor hun religieuze rituelen.Accounts verschillen van mening over de oorsprong van de koffieplant voordat deze in Jemen verscheen.Vanuit Ethiopië zou koffie via handel over de Rode Zee in Jemen kunnen zijn geïntroduceerd.Eén account crediteert Muhammad Ibn Sa'd voor het brengen van de drank naar Aden vanaf de Afrikaanse kust.Andere vroege verslagen zeggen dat Ali ben Omar van de Shadhili Sufi-orde de eerste was die koffie introduceerde in Arabië.Volgens al Shardi is Ali ben Omar mogelijk koffie tegengekomen tijdens zijn verblijf bij de metgezellen van de Adal-koning Sadadin in 1401.