En 1577, con el capitán Juan Andrés Varela y bajo los auspicios del Gobernador Francisco de Cáceres, Cerrada participaba en la fundación de Altamira de Cáceres (cerca de la actual Barinas), donde ocupará los cargos de teniente de gobernador y justicia mayor.