Az Al Khamsa legendája Mohamed próféta öt kedvenc lovára utal. A monda szerint kancáinak három napig nem adott inni, ezzel próbára téve erejüket és kitartásukat. A három nap elteltével a lovakat szabadon engedte, hogy azok az oázisban csillapíthassák szomjukat.

Hűségük próbájaként a kancákat harci kürt szavával visszahívta, még mielőtt azok elérhettek volna a vízhez. A több száz vágtázó kancából mindössze öt fordult meg és tért vissza Mohamedhez.

Ezek a bátor és hűséges kancák váltak ismertté "az ötként", és a Kehilan, Seglawi, Abeyan, Hamdani, valamint Hadban nevet kapták.

Tőlük származtatják a beduin vérvonalú arab lovakat. Az "Al Khamsa arab" jelzőt kapják azok a lovak tehát, amelyeknek valamennyi vérvonalát ezen öt lóig vissza tudják vezetni.