[3]​ Debido a su situación estratégica para frenar al ejército árabe proveniente del sur y, siglos más adelante, al portugués procedente del oeste ya que está muy cerca de la frontera con Portugal, su posesión fue muy disputada, tanto en el campo de batalla como en los debates entre Órdenes militares, la corona y los enemigos de ambos.

Esta época, así como la visigoda, son las menos estudiadas por falta de referencias escritas verosímiles ya que estas se limitan a unos cuantos restos arqueológicos.

[6]​ Por otro lado la «Umm Gazala» árabe, era la población asentada en lo más alto del cerro, y la primera palabra, «Umm», de su topónimo, es el mismo indicativo para las principales ciudades del territorio hispano-musulmán.

Las diferencias entre historiadores se hacen más patentes cuando se le quiere dar un nombre a este primitivo asentamiento y le otorgan otros apelativos como el latino «Magna Cella» (Gran Despensa) debido a la riqueza en cereales de las llanuras que rodean el cerro; también el de «Magalia Quondam» (Chozo o Refugio de Pastores).

Hoy en día los estudiosos del tema se ponen de acuerdo y no dudan en identificar Umm Gazala (Gran Madre o Casa Grande o Segura) como la población que dio nombre a Magacela.

Otra cosa es ponerse de acuerdo en el itinerario seguido por los diferentes nombres hasta llegar a la actual Magacela.