Cristóbal se une, junto a su padre, como capitanes de a caballo, a la armada de Juan Rejón y el deán Juan Bermúdez para la conquista de la isla de Gran Canaria.