"Árabe" es de Arabia (de la península homónima, o de lo que hoy conocemos como "oriente medio"). Lo que llega a la Península en el 711 es un ejército al servicio del Califato Omeya de Damasco ("árabe", efectivamente), pero cargado de musulmanes del norte de áfrica (bereberes) y que terminó convirtiéndose en Al-Ándalus, un territorio con mayoría de habitantes indistinguibles genéticamente de los hispano-romanos. O sea, conversos al islam de "lo que había allí".
Gormaz se construye en el S. X, ya en pleno califato cordobés (o sea, en una época de "autogobierno" de Al-Ándalus). Es una fortaleza andalusí, donde los constructores serían, en su mayoría, andalusíes. Decir "árabe" aquí no solo no tiene ni sentido por las gentes que lo hicieron/habitaron, ni tampoco por el estilo ni técnicas constructivas (construido con muros de mampostería, bastante parecido a lo que se hacía en la península en ese tiempo). 200 y pico años después de la conquista, el único rastro del árabe que quedaba era el idioma; y ni siquiera (el árabe andalusí es una variedad influenciada desde el norte de África, por motivos obvios).
En estos contextos, además de andalusí, se suele usar, también, el término "hispanomusulmán" para designar a los pueblos / gentes que vivieron en zonas dominadas por los musulmanes de la península en aquel momento, para distinguirlos de los reinos cristianos peninsulares.
Para quien interese, aquí un vídeo de una restauración completa de un Rhodes; desmontaje, arreglos, ajuste, reensamble... y durante la explicación se entiende también el funcionamiento: youtu.be/jWgZr4kdnFQ
Creo que el chico es español aunque el vídeo está locutado en inglés.