Posteriormente Alfonso X le concedió un Fuero Real con el fin de obligar a su repoblación cristiana, y en 1369 pasó a ser Condado de Niebla a favor de la Casa de los Guzmanes, posteriormente duques de Medina Sidonia, hecho que propició su segunda etapa dorada, con la construcción de templos, palacios y el asentamiento de órdenes religiosas.