Ortiz de Zúñiga señala que la tal Paloma vivía en Llerena (Badajoz), señorío del maestre Fadrique, tal como se recoge en varios romances recopilados y editados en el siglo XVI.