Leonor Avis Granada Venegas, hermana de Alonso Avis Granada-Venegas, descendiente de los reyes de Granada, de los emires omeyas y de los sultanes de Bagdad, se había casado a los 15 años con Gabriel Gibaja, hijo de Juan Gibaja, gobernador de la Taha de Marchena, desde donde se dirigió la rebelión contra los moriscos desde Huécija (Almería). El matrimonio fue rechazado por el padre de Eleonor, que consideraba que el rango de Gibaja, sin título nobiliario, era inapropiado para su hija. El 25 de diciembre de 1568, en Huécija, el gobernador Gibaja, suegro de Leonor, fue quemado vivo por un ataque de los moros. Gabriel Gibaja, marido de Leonor, sustituyó a su padre como gobernador. Los Gibaja eran originarios de Cantabria y habían servido a los Reyes de Castilla durante varias generaciones. Andrés Gibaja de Cabrera, tesorero del rey Enrique IV de Castilla y posteriormente estrecho consejero de Isabel la Católica, participó en la reconquista de Málaga, Guadix, Baza y Granada. (La 18ème marquesa de Moya de esta genealogía fue Eugenia de Montijo, nacida en Granada, más tarde emperatriz de los franceses por su matrimonio con Napoleón III). Rodrigo de Gibaja, primo de Andrés Gibaja de Cabrera, participó en la reconquista de Almería donde fue nombrado Gobernador "Regidor" de Almería. Algunos de los Gibajas ocuparon cargos oficiales en Almería hasta el siglo XIX. Otro se hizo corsario para luchar contra las invasiones árabes y otomanas. Otros Gibaja de Almería experimentará reveses de fortuna, algunos emigrarán a Orán a finales del siglo XIX. El director de cine Joel Soler, iniciador de la Fundación Magos, es hijo de Marie Gibaja, a su vez nieta del capitán almeriense Manuel Gibaja, que emigró a Orán, y procede de este linaje.