Возможно, я выскажу весьма спорное мнение (да и не являюсь я специалистом ни по Раннему Средневековью, ни по арабам — всё же специализация другая), но в целом мне представляется так...
Успехи арабов того времени по большей части связаны не с развитием самих арабов (хотя оно и было хорошим в вопросе культуры и науки, например), а со слабостью Европы сразу после развала Западной Римской империи и Великого переселения народов.
То есть в тот момент, когда противник был максимально разобщён, ослаблен экономически и военно, неплохо консолидированным и накопившим силы арабам действительно оказалось несложно провести мощную экспансию.
Однако как только основной кризис перехода из Античности в Средние века был преодолён (что случилось примерно к XI веку), так сразу же всё вернулось на круги своя — лидерство опять оказалось за Европой. Тут и начало уже христианской экспансии на Восток (Крестовые походы, позднее борьба за Северную Африку), и успех Реконкисты (активная её стадия завершилась к XIV веку, а явный перелом в борьбе настал гораздо раньше)...
То, насколько по историческим меркам быстро откатились успехи арабов, отлично объясняется именно в рамках тезиса о том, что их основа заключена как раз не в исламском мире. Хотя, конечно, тут нельзя сбросить со счетов возникновение Османской империи — всё ж турки хотя и мусульмане, но совершенно другой народ.
Повторюсь — это мнение человека, который занимается всё-таки не Ранним, а Поздним Средневековьем. Не утверждаю, что я прав.