一个故事是有关示巴女王赠送了一匹阿拉伯马给以色列的所罗门王。另一个说法是指所罗门王将其有名的座骑，送给了Banu族人。这匹马比斑马及瞪羚跑得更快，每次打猎都能成功，故阿拉伯人认为牠是传说的马匹。阿拉伯马起源的传说可以追溯至亚伯拉罕儿子以实玛利的时代。天使加百利从天上下来，叫醒了以实玛利，避开狂风的吹袭。加百利命令狂风止住，狂风则现出一匹马的形状，貌似将大地吞下。故此，贝都因人称第一匹阿拉伯马为「风的饮者」。贝都因人相信阿拉以四风来创造了阿拉伯马，这四风即活跃的北风、力量的南风、高速的东风及智慧的西风