Llegó a Flandes en 1544 para participar en las guerras del emperador Carlos V contra Francisco I. Guerras que saldaría su hijo Felipe II al derrotarle en la batalla de San Quintín, en 1557, y en la de Gravelinas, en 1558; batallas a las que asistió como capitán de infantería valona. Cristóbal dominaba ya la lengua y, casado con una flamenca, estaba plenamente integrado en el país. Entonces, fue designado gobernador de aquella plaza, en 1561; su título sería "Gouverneur, prévôt et capitaine de Damvillers pour le roi d’Espagne".

A mediados del siglo XIV, unos 150 años antes del histórico viaje de Cristóbal Colón, ya había rumores en Italia de la existencia de una tierra desconocida al oeste de Groenlandia. Así lo anotó el fraile milanés Galvano Fiamma en su Cronica universalis. la Universidad de Milán, que ha encontrado "una asombrosa referencia" a Marckalada, "reconocible como el Markland mencionado por algunas fuentes islandesas" de la época vikinga. Los especialistas en la historia nórdica han identificado este lugar como una parte de la costa atlántica de América.

Del testamento, otorgado por Cristóbal Colón el 22 de febrero de 1498 —murió el 20 de mayo de 1506 en Valladolid—, y del resto de documentos manuscritos con el sello del almirante, emerge otro de los grandes misterios que rodean su figura: una extraña firma, como una especie de jeroglífico formado por letras sueltas y con una parte de abajo variable —utilizó las palabras almirante, virrey o "Xpo FERENS", el elegido de Dios y portador del mensaje del Evangelio—, que todavía no ha sido interpretada de forma convincente por ningún historiador.