Según la leyenda, Teodomiro hizo que todas las mujeres vistieran como hombres y les hizo subir, armadas, a la muralla, para hacer creer a Abd al-Aziz ibn Musa que su ejército era más numeroso, y conseguir que los árabes no atacasen Orihuela.