I would very much like to see how you can consider them as anything remotely akin to colonialism?
Fascism was the rule rather than exception back then and most Europeans were unashamedly so. Colonialism was a step above and beyond that stage because of its global nature and exploitation by nation states.
Are you saying that Arabs of Al-Andalus were non-native colonials? From 8th to 15th century, I would also like to see how many native spaniards were expelled from Spain. I would also like to know how many Christians were force-converted?
I very much doubt you can find something remotely akin to Expulsions and force-conversions subsequent to Reconquista. You can not find anything like Spanish Inquisition as well.
If you must discuss Crusades, better come with credible references as to how Muslim Arab conquest of those lands was even remotely as bloody, barbarous, or inhuman. Find me one example of Muslim Arabs putting whole towns to sword. Find me one instance of them being cannibals. Find me one reference of them destroying Churches.
I can quote specific examples from history about how Muslim Arabs conducted war and (later) administration.
co·lo·ni·al·ism
[kuh-loh-nee-uh-liz-uh
m]
control or governing influence of a nation over a dependent country, territory, or people.
2.
the system or policy by
which a nation maintains or advocates such control or influence.
3.
the state or condition of being
colonial.
4.
an idea, custom, or practice peculiar to a
colony.
Origin:
1850–55;
colonial +
-ism
Related forms
co·lo·ni·al·ist, noun, adjective
co·lo·ni·al·is·tic, adjective
Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
colonialism (kəˈləʊnɪəˌlɪzəm)
—
n
Also called:
imperialism the policy and practice of a power in extending control over weaker peoples or areas
co'lonialist
—
n , —
adj
Collins English Dictionary - Complete & Unabridged 10th Edition
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
The examples I provided fit this definition well. Your definition of colonialism is very convenient, but not universal.