罕默德在沙漠经历一段长途旅程后，解开了马群前去绿州喝水。在到达水源前，穆罕默德突然唿叫马群回来。当中只有5匹马有回应。由于牠们的忠诚，回到了主人身边，而成为了穆罕默德的座骑，并称为五大血统（"Al Khamsa"）。虽然五大血统只是一种传说，不过仍有称贝都因人的阿拉伯马是源自于五大血统的。另一个故事是有关示巴女王赠送了一匹阿拉伯马给以色列的所罗门王。另一个说法是指所罗门王将其有名的座骑，送给了Banu族人。这匹马比斑马及瞪羚跑得更快，每次打猎都能成功，故阿拉伯人认为牠是传说的马匹。阿拉伯马起源的传说