Най-ранните достоверни доказателства за пиене на кафе или познаване на кафееното дърво се появяват в средата на 15 век в разказите на Ахмед ал-Гафар в Йемен.Именно тук, в Арабия, семената на кафето за първи път са изпечени и сварени по начин, подобен на начина, по който се приготвя сега.Кафето е било използвано от суфийските кръгове, за да останат будни за техните религиозни ритуали.Сметките се различават относно произхода на растението кафе преди появата му в Йемен.От Етиопия кафето може да е било въведено в Йемен чрез търговия през Червено море.Един акаунт приписва на Мохамед Ибн Саад, че е донесъл напитката в Аден от африканския бряг.Други ранни сведения казват, че Али бен Омар от суфийския орден Шадхили е първият, който въвежда кафето в Арабия.Според ал Шарди, Али бен Омар може да се е натъкнал на кафе по време на престоя си при спътниците на крал Адал Сададин през 1401 г.