Na abertura dos Naufrágios, o relato de suas peripécias pela América do Norte, Cabeza de Vaca se apresenta como tesoureiro e alguacil da expedição de Pánfilo de Narváez à Flórida. Não era. O alguacil tinha salário vitalício e exercia as funções de juiz e governante local. O termo vê do árabe al-wazīr (‘o oficial’, de onde derivaria mais tarde a expressão vizir).

Ao assinar a capitulação real que lhe deu o poder no rio da Prata, Cabeza de Vaca conseguiu o posto de alguacil mayor.