There are Islamic scholars that will admit that before Mohammed, the Arab people believed that they descended from someone other than Ishmael.
I forget his name. I'll have to page through the "The Evidence Bible" again.
I would be interested to know that information about the Arab's believing they had another leader besides Ishmael, when you find it.