Det er knyttet mange fortellinger til våpenets og flaggets opphav. Ifølge en spansk versjon skal de fire maurerhodene ha blitt til som følge av feiringen av de kristnes seier over araberne i et slag i 1096. I sardinsk tradisjon knyttes maurerhodene til banneret pave Benedikt II i 1017 skal ha gitt innbyggerne i Pisa som da ga støtte til Sardinias kamp mot sarasenerne. Disse forestillingene kan imidlertid ikke belegges med historisk dokumentasjon.