Hun er kjent for sin kamp mot portugiserne som okkuperte Ceuta og for sin allianse med den ottomanske korsaren og guvernøren for regenten i Alger, Aruj Barbarossa. Sayyida al-Hurra er en mulig inspirasjon for myten om Califia, og dermed kan hun indirekte ha inspirert spanske oppdagere i Den nye verden til navngivningen av området California som strakk seg langs Nord-Amerikas vestkyst fra et stykke nord på det nåværende Mexicos vestkyst og langt nordover.