Yeah the Arabs rode all the way from the Arabian Peninsula to Spain in about two hundred years. They barely even slowed down long enough to collect taxes. They would have conquered Europe except the Franks finally got their shit together in early-mid 700s and stopped them in north east Iberia.
Edit: I guess I didn't realize how much of Northern Africa is Arab
Yeah the Arabs rode all the way from the Arabian Peninsula to Spain in about two hundred years. They barely even slowed down long enough to collect taxes. They would have conquered Europe except the Franks finally got their shit together in early-mid 700s and stopped them in north east Iberia.